希尔排序Shellsort是指希尔提出了一种冲破二次时间屏障的算法，希尔增量是希尔排序中希尔给出的增量序列ht = N / 2， h[k+1] = h / 2，即{N/2， (N / 2)/2， ...， 1}。Donald Shell提出了一种冲破二次时间屏障的算法Shellsort（希尔排序），在希尔排序中希尔给出了一组增量序列：ht = N / 2， h[k+1] = h / 2，即{N/2， (N / 2)/2， ...， 1}，这个序列就叫做希尔增量。这个是编写希尔排序时最常用的序列，但却不是最好的。其余的增量序列还有Hibbard：{1， 3， ...， 2^k-1}，Sedgewick：{1， 5， 19， 41， 109...}该序列中的项或者是9*4^i - 9*2^i + 1或者是4^i - 3*2^i + 1。使用不同的增量对希尔排序的时间复杂度的改进将不一样，甚至一点小的改变都将引起算法性能剧烈的改变。