希尔排序（Shell’s Sort）于1959年提出的一种排序算法希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本也称为缩小增量排序，同时该算法是冲破\(O(n^2)\)嘚第一批算法之一
1\)，即所有记录放进一个组中排序为止其中\(d_i\)称为增量。
//对顺序表L作一趟希尔插入排序本算法是和一趟直接插入排序楿比，做了以下修改 //1. 前后记录位置的增量是dk而不是1; //2. r[0]只是暂存单元，不是哨兵当j <= 0时，插入位置已找到还有许多其他取法。如何选择增量序列以产生最好的排序效果至今仍没有从数学上得到解决，一般遵循规则为：
