希尔排序(shell sort)

希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。数据越有序，排序越快希尔排序是非稳定排序算法。

希尔插入排序——过程

设待排序共有10个记录，其关键字分别为47, 33, 61, 82, 71, 11, 25, 47¢, 57, 02，增量序列取值依次为5, 3, 1。