希尔排序以及对希尔排序增量的讨论和与插入排序的对比

概要： 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。算法 希尔排序是基于插入排序的如下两点性质而提出改进方法的： 1，插入排序在对几乎已经排好序的数据操做时，效率高，便可以达到线性排序的效率。（这是为啥呢？点击去看看）, 2，但插入排序通常来讲是低效的，由于插入排序每次只能将数据移动一位。 基本思想：

>>阅读原文<<