概览

• 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序的一种更高级的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。——来源于百度百科

• 算法流程：
  • （1）将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对
  • （2）一次循环使每一个序列对 排好顺序。
  • （3）然后再变为n/4个序列，再次排序。
  • （4）不断重复上述过程，随着序列减少最后变为一个，也就完成了整个排序。

**