插入排序(INSERTION SORT)

  先貼了代碼，插入排序就是把所有的在數組中的數據拿出來和其他數組中的元素比較，時間複雜度爲：n^2; 還是說下步驟： 初始化：數組從j=1開始，i＝0； 迭代：當i＝0 時和key(也就時arr[1])比較，key<a[i]的時候進入while 循環，這時，把arr[i] 負值給arr[i+1]，i在減去1，如果條件滿足while 循環，繼續while 循環，如果條件不滿足，把key 賦值給ar

>>阅读原文<<