基本演算法介紹-排序

插入排序法 (Insertion Sort)

插入排序法 Insertion Sort 則是另外一個非常常見的排序法。簡單來說，插入排序法就是你玩撲克牌時用到的排序法。

讀一個數字

從「未排序過的數字」中讀取一個數

插入合適位置

把這個讀取的數往前插入一個位置

A.圖解

圖片來源:https://commons.wikimedia.org/wiki/File:Insertion-sort-example.gif?uselang=zh-hant

現在，我們重新使用 [41, 33, 17, 80, 61, 5, 55] 的陣列，在下面的圖中，我們把尚未排序過的數字用紅色標示，這輪要插入的值以橘色標示，排序過的以藍色標示。

B.影片

活動設計-插入排序(Insertion sort)演算法視覺工具

思考問題

想想看選擇排序法有何特色呢?

參考資料

http://peanut.lkjh.tyc.edu.tw/moodle/course/view.php?id=2

插入排序法 (Insertion Sort)實作篇(老師可依學生程度實作.此為高一課綱)

Scratch