常見的幾種排序算法

1、直接插入排序：把後面未排序部分的首個數插入到前面已排序部分的正確位置上去，直到全部排好順序。直接插入排序是穩定的，算法時間複雜度O(n^2)，空間複雜度爲O(1)。 2、shell排序：將要排序的一組數按某個增量g分成若干組，每組中記錄的下標相差g。對每組中全部元素進行直接插入排序，然後縮小增量g，在每組中再進行排序。當增量減到1時，整個要排序的數被分成一組，排序完成。shell排序是不穩定的

>>阅读原文<<