tingke 2017-02-28
基本思想
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部插入完成。
设数组为a[0...n-1]
算法实现
public void sort(int[] array) { int i, j, k; for (i = 1; i < array.length; i++) { for (j = i - 1; j >= 0; j--) { // 找出从0到i-1比i小的数,记录位置j if (array[j] < array[i]) { break; } } if (j != i - 1) { int tmp = array[i]; // 暂存i的值 for (k = i - 1; k > j; k--) { // 将从j到i-1得数后移 array[k + 1] = array[k]; } array[k + 1] = tmp; // 将i放到j } } }
这样的代码比较长,可以对此进行改写。将搜索和数据后移合并。