希尔排序的增量问题
希尔排序：
希尔排序是直接插入排序的升级，先取一个小于n的整数d1（作为第一个增量），把文件的全部（作为第二个增量）重复上述的分组和插入排序，直到所取的整数dn为1为止。一般d1=n/2, d2=d1/2,以此类推。
那么很多时候选择增量的时候一般都是奇数，为什么偶数不可以呢？网上都说是因为比较次数不同，不过我觉得比较次数基本上一致啊。
[解决办法]
数学论证得出,假设对于n个记录的待排序列,最初分成t组,t=
[解决办法]
http://wenku.baidu.com/view/0ffd354bcf84b9d528ea7ae3.html
