将相距一个增量单位的元素集组成一个子集，然后通过以子集为单位对数据进行比较，最后得到子集间的数据是有序的，但是子集内德数据还未排序。这样继续缩小增量循环比较进行互换位置处理，直到增量变为1时为最后一次循环比较。

希尔排序算法突破了O(n^2)的时间复杂度。

for(i=increment+1; i<=L->length; i++)

由于希尔排序是基于增量把数组分成几个子集的，从而实现了跳跃式的移动，提高了排序效率。

而增量大小的选择直接影响了排序的效率。研究表明当增量序列为increment[n]=2^(t-k+1) (0<=k<=t<=log2(n+1))时，排序的效率比较高，时间复杂度为O(n^(3/2))。

希尔排序是一种不稳定的排序算法。