常見排序之——插入排序

常見排序之——插入排序 何爲插入排序：插入排序就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，算法適用於少量數據的排序，時間複雜度爲O(n^2)。是穩定的排序方法。簡單來說，就是指已經插入數組中的元素都是有序的。 舉個粟子： 一個數組如下所示：3，4，2，7，5，1，9，0 當插入3的時候，3保持不變； 插入4的時候，4>3,故順序保存不變； 插入2的時候，4>2

>>阅读原文<<