數據結構入門小口

1.插入排序：每次將一個待排的記錄插入到前面的已經排好的隊列中的適當位置。 ①.直接插入排序 直接排序法在最好情況下（待排序列已按關鍵碼有序），每趟排序只需作1次比較而不需要移動元素。所以n個元素比較次數爲n-1，移動次數0。 最差的情況下（逆序），其中第i個元素必須和前面的元素進行比較i次，移動個數i+1，所以總共的比較次數 比較多，就不寫出來了 總結：是一種穩定的排序方法，時間複雜度O(n^2

>>阅读原文<<