iOS開發算法--插入排序

插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置，直到全部插入完畢。 插入排序方法分直接插入排序和折半插入排序兩種。 詳細代碼請參考Algorithm。參考代碼比文字好理解。 時間複雜度與空間複雜度 時間複雜度：O（n^2) 空間複雜度：O（1） 最少比較次數：（已排序的數組）n-1次 最多比較次數：（降序的數組）n(n-1)/2次 數組在已排序或者是「近似排序」時，插入

>>阅读原文<<