惯伴诗书消岁月，忍将寂寞点年华！

递增一趟直接插入排序：        将记录 iArr[i] 的关键字从右向左依次与有序记录 iArr[j]  (j=i-1, i-1, ..., 1) 关键字比较， 若iArr[i]关键字小于iArr[j]，先将 iArr[i]  放在 iArr[0]  保存，然后将  iArr[j]  (j=i-1, i-1, ..., 1)  后移一位，直至iArr[j]不大于 iArr[0], 移位

算法思想：先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序“时，在对全体记录进行一次直接插入排序。子序列有像个某个增量的记录组成，而增量逐渐缩小为1， 增量系列计算可参考 d(n) = d(n)/3 + 1 #include #include #include #define MAX 256 int R[MAX]; in

基数排序特点：             1）基数排序的时间是线性的（即 O(n) ）。              2）基数排序所需的辅助存储空间为 O(n+rd)。 #include             3）基数排序是稳定的。 #include #include #include #include void radixSort(int data[], const int