若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？

題目

若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？ A. （7, 10, 2, 5, 4）->（7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 5, 7, 10, 4）->（2, 4, 5, 7, 10） B. （7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 4, 7, 10, 5）->（2, 4, 5, 7, 10）->（2, 4, 5, 7, 10） D. （7, 10, 2, 5, 4）->（7, 10, 2, 4, 5）->（2, 4, 5, 7, 10） C. （7, 10, 2, 5, 4）->（7, 2, 5, 4, 10）->（2, 4, 5, 7, 10）

官方答案

• 答案：A. （7, 10, 2, 5, 4）->（7, 10, 2, 5, 4）->（2, 7, 10, 5, 4）->（2, 5, 7, 10, 4）->（2, 4, 5, 7, 10）

解析

插入排序逐一把未排序元素插入已排序前綴。初始前綴 (7)，10 不動得 (7,10,2,5,4)；2 插入最前得 (2,7,10,5,4)；5 插於 2 與 7 間得 (2,5,7,10,4)；4 插於 2 與 5 間得 (2,4,5,7,10)。每步皆維持前綴有序，與選項 A 完全一致。B 跳步、C 與 D 步伐與插入邏輯不符，故選 A。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。