常見排序之——插入排序

何為插入排序：插入排序就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，算法適用于少量數據的排序，時間復雜度為O(n^2)。是穩定的排序方法。簡單來說，就是指已經插入數組中的元素都是有序的。

舉個粟子：

一個數組如下所示：3，4，2，7，5，1，9，0

當插入3的時候，3保持不變；

插入4的時候，4>3,故順序保存不變；

插入2的時候，4>2,故交換，交換完之后發現3>2,再交換，故數組就變成：2，3，4（保持從小到大的順序了）；

插入7時，順序保持不變；

插入5時，由于5<7，故交換順序，此時變為：2，3，4，5，7；……這樣不斷進行下去就可以將數組排好序，

不難看出：該排序方法的時間復雜度還是O（N^2）,不過該算法的一個好處就是穩定性變好了。（題外話：何為穩定性好呢？

穩定性好是指：一個數組中兩個相同的元素，經過排序之后他們在數組中的相對位置保持不變。。）

下面附上程序源碼：

總結

以上是生活随笔為你收集整理的常见排序之——插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。