第四課插入排序法

觀察上面的動畫及影片，可推出插入排序具體演算法描述如下

1. 從第一個元素開始，該元素可以認為已經被排序，把數值分為「已排序」和「未排序」兩部分。

2. 取出「未排序」第1個元素。

3. 在已經排序的元素，由後往前逐一和「已排序」的數值比較，並插入到適當的位置。

4. 重複步驟2~3直到完成排序。

插入排序法作業

scratch插入排序法實作

scratch插入排序法正常版

插入排序進階版

作業：將資料改成20筆，利用插入排序正常版改寫後，繳交作業