《算法导论》插入排序的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=0&&array[index]>insertVal){
				//如果插入的值比前一位小，则将前一位的值赋给插入位置，再拿当前值和前一位的前一位5比
				array[index+1]=array[index];
				index--;
			}
			array[index+1]=insertVal;
		}
	}
}