插入排序

今天來試試算法這東西，高級貨，哈哈。

 

插入排序：

[16, 10, 13, 10, 3, 5, 3, 7, 10, 17]

取 a = 16

b1 = 10, 則 排序後是  [10,16]

b2 = 13 , 大於10 小於 16 ，則排序後爲 [10,13,16]

b3 = 10, 排序後 [10,10,13,16]

....

b9 = 17, 此時序列爲 [3, 3, 5, 7, 10, 10, 10, 13, 16]，它要和全部的數字都比一遍。

 

算法複雜度：

1.遍歷須要排序的序列

2.在插入數據的時候遍歷當前已排序的序列

因此複雜度是 O（n^2）