参考文献:《算法导论》中、英版本
网易公开课:http://v.163.com/movie/2010/12/G/F/M6UTT5U0I_M6V2T1JGF.html
伪代码参考:《算法导论》P18页
/
/**
* 创建时间:2014年7月30日 下午9:51:41
* 项目名称:Test
* @since JDK 1.6.0_21
* 类说明:
*/
public class InsertionSortTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array={2,1,4,32,-1,3};
insertionSort(array);
for (int i : array) {
System.out.println(i);
}
}
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key=array[i];
int j = i-1;
while (j>=0&&array[j]>key) {
array[j+1]=array[j];
j--;
}
array[j+1]=key;
}
}
}