常見的排序算法----希爾排序（插入排序類，JavaScript實現）

思想 直接插入排序在某些時候效率是很高的，比如在 (1)數組本來就有序的時候，或者基本有序的時候，或者 (2)本來的元素很少 這樣只需要進行很少的插入操作，效率就會變高了 但是這兩個條件非常苛刻，那雖然條件可能本身不存在，但是可以人爲創造條件 讓元素變得基本有序，最後再執行直接插入排序是希爾排序的根本思想 做法是： 將原數組按照一定距離進行分組，並將各個分組進行插入排序，最後就可以變得基本有序，如

>>阅读原文<<