希爾排序（實現+總結）

希爾排序的名稱來源於它的發明者，該算法是第一批衝破二次時間屏障的算法之一，它是基於插入排序改進而成的的一種快速的算法。 1、基本思想：   它的工作原理是比較相隔一定距離的元素，並且每趟比較所用的距離隨算法進行而減小，因此，希爾排序也叫做縮減增量排序。   對於大規模的亂序數組插入排序很慢，因爲它只會交換相鄰元素，因此只能一點點地挪到相應位置，極端情況如最小元素剛好在數組的最右端，那它要經過n-1

>>阅读原文<<