所在位置：首頁/A-演算法/A3-基本演算法的介紹/A3-2 排序/resources/A3-2-00009

插入排序法

【教 學 活 動】

活動目標：

1. 瞭解什麼是插入排序法（Insertion Sort）。
2. 指出插入排序法的運作原理。
3. 以插入排序法進行資料排序工作。

活動時間：30分鐘

先備知識：了解排序的意義。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 以《依身高排座位》遊戲，回想小時候依身高排座位的舊經驗，以引發同學的學習興趣。
2. 以《依身高排座位(插入排序法限制版)》互動動畫，在限制條件下，讓同學完成排序工作。
3. 以動畫和簡報讓同學了解什麼是插入排序法以及其運作原理。
4. 運用《插入排序法》模擬器，讓學生任意輸入數值，歸納瞭解插入排序法的演算過程與原理。

評量或作業：進行教材內的「評量活動」。

注意事項：本教材需要使用IE瀏覽器，並開啟相容性檢視設定才能呈現內容。

關鍵字：演算法、排序、插入排序法