插入排序動態示意【Scratch】

 插入排序算法其實很簡單：就是每次往已經有序的序列中插入一個數，假設第 i 位左邊的已經有序，第 i 位右邊的爲待排序的序列，第 i 位即是當前待插入的數。然後遍歷左側的有序序列，查找合適的插入位置即可。 效果圖  點擊  隨機初始化小貓的顏色，然後點擊 「空格」 對顏色進行插入排序，我這裏設置的顏色規則是 紅>藍>綠>黃。其中進行比較的兩隻小貓會跳起（待插入的小貓會保持跳起狀態一段時間），被調整

>>阅读原文<<