查看“︁Shell Sort”︁的源代码

希尔排序，也称递减增量排序算法，是[[插入排序]]的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

*[[插入排序]]在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率
*但[[插入排序]]一般来说是低效的，因为插入排序每次只能将数据移动一位

=算法描述==
#选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
#按增量序列个数k，对序列进行k 趟排序；
#每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m 的子序列，分别对各子表进行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
=示例代码=

[[Category:Algorithm]]