數據結構排序----希爾排序

希爾排序 利用越有序，插排效率越大的特性， 再進行插排之前進行預排序，讓數列儘可能的有序 對數列進行依次分組插排 時間複雜度 最好(O(n)) | 平均(O(n^1.3) | 最差O(n^2)  空間複雜度 O(1)  穩定性：不穩定    （相同的數，沒法保證分在一個分組）   程序實現   #include<stdio.h> void InsertSortWithGap(int array[]

>>阅读原文<<