close
插入排序法（Insertion sort）為將數列分成排序與未排序兩部分，
未排序數列中的數與已排序數列中之數比較大小，
並把其插入已排序數列中適當的位置，比該數大的值則向右（後）移動。
以 mylist = [20, 9, 100, 0, 55, 3 ,11] 為例， 如下圖，
淺綠色為已排序的部分，
變數 i 為當前處理的數，由後往前來與已排序好的數列值進行比較，
插入適當的位置。
以下為Python的插入排序法（由小到大排序）程式碼
印出結果如下：
參考
Wikipedia，https://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F
文章標籤
全站熱搜
留言列表
