一 算法思想
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
二 代码如下
// 希尔排序。随机数列中（100个），计算交换次数（交换的次数在300-400左右,时间复杂度O(n的1.25次方)）
1.简化版算法，每次只交换2个数据
public static void shellSort(int[] array) {
int d = array.length / 2;
while (d != 1) {
d--;
for (int j = 0; j < d; j++) {
for (int i = j; i + d < array.length; i += d) {
if (array[i] > array[i + d]) {
array[i] += array[i + d];
array[i + d] = array[i] - array[i + d];
array[i] = array[i] - array[i + d];
}
}
}
}
}
2.每组使用直接插入排序算法排序
原文：http://www.cnblogs.com/luosi/p/5412469.html