在一個長度為 n 且數值已排序的陣列(array)中,
若插入(insert)一新數值並要求保持排 序好的狀態
如現有一陣列
2,3,4,5,6,7,8,9
此時若要新增1加到陣列裡面
此時為最差之狀況由於要先將2,3,4,5,6,7,8,9均向後推
再將1放入
可得O(n) -最差情況
15. 在一個長度為 n 且數值已排序的陣列(array)中,若插入(inser..-阿摩線上測驗