《算法导论》插入排序的java实现

最近打算从头学习算法导论，推荐去网易看网易公开课，有麻省理工学院公开课：算法导论，有喜欢的同学去看吧。
第一个算法，就是插入排序了，java实现如下：

package sort;

public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={5,2,4,56,6,7,3};
		sort(array);
		for(int val:array){
			System.out.print(val+" ");
		}
	}

	public static void sort(int[] array){
		for(int i=0;i<array.length;i++){
			//取出当前要插入的值，比如第三位4
			int insertVal = array[i];
			//拿当前要插入的值和前一位2比，5比，一直比到第一位
			int index = i-1;
			while(index>=0&&array[index]>insertVal){
				//如果插入的值比前一位小，则将前一位的值赋给插入位置，再拿当前值和前一位的前一位5比
				array[index+1]=array[index];
				index--;
			}
			array[index+1]=insertVal;
		}
	}
}