要说希尔排序首先要明白插入排序，排序—插入排序 ：http://www.cnblogs.com/PerkinsZhu/p/5664808.html
插入排序是直接对数组进行循环插入，二希尔排序是先把数组分隔成多个特别的数组，然后再对分割出来的数组进行插入排序。
该如何对数组进行分割呢？ 取一个步长 step =array.length,，然后for(int i =0;i<array.length;i+=step)为一个数组。 注意step是变化的， 每循环一次step要整除以2.
运行示例：
原数组： 21、8、2、18、0、9、27、12、5、24、13、
第0次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第1次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第2次循环排序结果: 9、8、2、18、0、13、27、12、5、24、21、
第3次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
第4次循环排序结果: 9、8、2、5、0、13、27、12、18、24、21、
第5次循环排序结果: 0、8、2、5、9、13、18、12、21、24、27、
第6次循环排序结果: 0、5、2、8、9、12、18、13、21、24、27、
第7次循环排序结果: 0、2、5、8、9、12、13、18、21、24、27、
public void shellSort(int[] array) {
printArray("原数组：", array);
int num;
// 步长循环至1
for (int step = array.length / 2; step > 0; step /= 2) {
// 相邻步长之间的长度
for (int i = 0; i < step; i++) {
// 此时可以确定出来一个数组，对此数组进行插入排序
for (int j = i; j < array.length; j += step) {
num = array[j];
for (int m = j - step; m >= 0; m -= step) {
if (num > array[m]) {
array[m + step] = num;
break;
} else {
array[m + step] = array[m];
array[m] = num;
}
}
}
printArray("第" + time++ + "次循环排序结果: ", array);
}
}
}
原文：http://www.cnblogs.com/zhangkeyu/p/6663871.html