希尔排序 ​

• 利用插入排序的简单；
• 克服插入排序每次只交换一次的缺点（每次交换一个逆序对）；

原始希尔增量序列： ​

D_m = [N / 2]，D_k = [D _k+1 / 2]

• 算法实现:

• 最坏情况的增量序列:

原因是有些增量序列不起作用；

更多的增量序列 ​