數據結構和算法解析：排序問題簡易總結

直接插入排序 直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一組數中，假設前面(n-1) [n>=2] 個數已經是排好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反覆循環，直到全部排好順序。 直接插入排序是一種穩定的排序方法,最好的時間複雜是O(n)也就是已經排好的序列,最差的時間複雜度是O(n^2)逆序 //插入排序是一

>>阅读原文<<