来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 15 行

希尔排序算法描述
希尔排序（Shell's Sort）又称“缩少增量排序”，它也是一种属插入排序类的
方法，但在时间效率上较之其他插入类排序方法有较大的改进。

·基本思想：
先将整个待排纪录序列分割成若干子序列分别进行直接插入排序，待整个序列中
的纪录“基本有序”是，再对全体纪录进行一次直接插入排序。

·实现关键：
对整个序列进行细分，分成子序列，然后对子序列进行插入排序。