希爾排序---插入排序的預處理

1. 思路分析         上文我們提到插入排序對有序序列性能很高，在最後一節優化的部分，也提到了，如果能對序列先做些處理，使其局部有序，從而可以很大程度上提高插入排序的性能.希爾排序就是基於這一思路擴展而來。我們還發現，插入排序還有一個問題就是交換次數太多，他是從右至左逐個比較，逐個交換，對於倒序序列，性能最差。希爾排序改進了這種操作，對於給定的任意數組 從邏輯上進行重新分組，使其成爲跨度較

>>阅读原文<<