方法：
例子：
第一趟
设定增量为d1=n/2=4，则有:
对各个子表进行直接插入排序
第二趟
缩小增量d的值，比如该例子缩小为上一躺的一般即d2=d1/2=2
对各个子表进行直接插入排序
第三趟
缩小增量d的值，比如该例子缩小为上一躺的一般即d3=d2/2=1
达成基本有序
对各个子表进行直接插入排序
最总得到一个全局递增的有序序列
过程汇总：
如果增量为增量为3
代码实现：
算法性能分析
稳定性：
适用性：
总结：
若有收获，就点个赞吧
0 人点赞
