排序之希爾排序

從剛開始本科學習數據結構的時候，對希爾排序就一直稀裏糊塗的，弄不清到底怎麼回事，重溫知識，對此才稍加了解，希爾排序就是插入排序，不過它對插入排序進行了一些優化，我們之道，插入排序的性能與初始序列的排序狀況有關，假設需要的排序效果是從小到達，如果給定的序列原本就是有序的，那麼排序的時候只需遍歷一遍數組就可以了；但是，如果給定的序列原本是逆序的，必須 5 4 3 2 1，那麼對數組的中的數據（注意，這

>>阅读原文<<