• 定义增量序列；

• 对每个进行”-间隔”排序（）

• 注意：”-间隔“有序的序列，在执行”-间隔”排序后，仍然是”-间隔”有序的

希尔增量序列

• 原始希尔排序：
• 最坏情况：
• 增量元素不互质，则小增量可能根本不起作用
• 比如，在下例中，8-间隔已经有序，则4、2间隔就不起作用了

• 更多增量序列：
• Hibbard增量序列
• ——相邻元素互质
• 最坏情况：
• 猜想：
• Sedgewick增量序列
• ——或
• 猜想：