排序算法（六）：希爾排序

希爾排序是對插入排序的一種改進，也叫遞減增量排序，算法過程中通過對增量值的遞減調整，形成每一個增量值對應的一個或多個待排序分組，分別對分組執行插入排序，最後調整增量值爲一，對最後的分組排序後即完成排序過程。 插入排序過程是從待排序集合中每次選擇一個元素，通過不斷比較和交換位置，移動到已排序集合的適當位置上。插入排序每次只排序一個元素，並且當前元素的排序完成後，對下一個元素的排序過程並無影響，而希爾

>>阅读原文<<