希尔排序的实现

希尔排序是简单插入排序的改进版本，也称为缩小增量排序。 实现思想： 将待排序数据分成若干组（gap组），每组内的数据是不连续的，是间隔了一定“增量”的，然后对每组数据进行简单插入排序，使得待排序的全部数据大概有序，再依次缩减增量进行插入排序，知道全部数据基本有序（组内数据的增量足够小的时候），最后再对全部数据进行一次简单插入排序（只有一组），即可完成排序 （注：简单插入排序是数据越有序越快） 如下

>>阅读原文<<