希爾排序以及對希爾排序增量的討論和與插入排序的對比

概要： 希爾排序(Shell's Sort)是插入排序的一種又稱「縮小增量排序」，是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法。算法 希爾排序是基於插入排序的如下兩點性質而提出改進方法的： 1，插入排序在對幾乎已經排好序的數據操做時，效率高，便可以達到線性排序的效率。（這是爲啥呢？點擊去看看）, 2，但插入排序通常來講是低效的，由於插入排序每次只能將數據移動一位。 基本思想：

>>阅读原文<<