Java 希尔排序（缩小增量排序）

      希尔排序算法能够成立的基础是数组也接近有序直接插入排序算法的时间效率越高。希尔排序算法是在不减少数组元素的个数情况下将数组分组，从而将排序好的数插入到新数组中去。关键在于其思想。
算法实现如下：
/**
* 希尔排序又称为缩小增量排序
* @param a 用于排序的数组
* @param incr 希尔增量的数组即用那几个增量进行排序如:2,1即先用增量2进行分组并排序，然后用1直接排序
* */
public void sort1(double[] a, int incr[]) {
int span;// 增量
int alen = a.length;// 数组个数
for (int i = 0; i < incr.length; i++) {//增量个数次
span = incr[i];
for (int j = 0; j < span; j++) {

for (int k = 0; k < alen - span; k += span) {//组内直接插入排序
int p = k;
double temp = a[k+span];//current
while( p >=0 && a[p] > temp){
a[p+span] = a[p];
p -=span;
}
a[p + span] = temp;
}
}
}
}

从注释看来，希尔排序组内运用的直接插入排序算法。