希尔排序

希尔排序（Shellsort）的名称源于它的发明者 Donald Shell，该算法是突破二次时间屏障的第一批算法之一，不外，从它的发现之日起，又过了多少年后才证实它的亚二次时间界。它通过比力相距肯定间隔的元向来工作，各躺比力所用的间隔随着算法的举行而减小，直到只比力相邻元素的末了一趟排序为止。由于这个缘故原由，希尔排序偶尔也叫作缩小增量排序（diminishing increment sort）。

希尔排序利用一个序列