希爾排序的實現

希爾排序是簡單插入排序的改進版本，也稱爲縮小增量排序。 實現思想： 將待排序數據分成若干組（gap組），每組內的數據是不連續的，是間隔了一定「增量」的，然後對每組數據進行簡單插入排序，使得待排序的全部數據大概有序，再依次縮減增量進行插入排序，知道全部數據基本有序（組內數據的增量足夠小的時候），最後再對全部數據進行一次簡單插入排序（只有一組），即可完成排序 （注：簡單插入排序是數據越有序越快） 如下

>>阅读原文<<