插入排序-希爾排序

直接插入排序 直接插入排序的過程可以理解爲一個固定長度的數組被分爲兩個集合，即已排序集合和未排序。 開始時已排序集合爲空，而未排序集合即爲整個數組。當排序開始後插入一個對象，已排序集合元素數目加1，相應地未排序集合元素數目減1，重複插入過程直至將未排序集合清空爲止，這時排序集合就是最終結果。如下圖： 希爾排序是一種按照增量排序的方法。其中增量值是小於n的正整數。   shell排序的基本思想[1]

>>阅读原文<<