若以插入排序（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）

C（7, 10, 2, 5, 4）->（7, 10, 2, 4, 5）->（2, 4, 5, 7, 10）

D（7, 10, 2, 5, 4）->（7, 2, 5, 4, 10）->（2, 4, 5, 7, 10）

答案與詳解

正確答案

插入排序每次取一個新元素，與前方已排序序列比較並插入正確位置，共 n-1 回合。

回合1：10>7不動→(7,10,2,5,4)；回合2：2插到最前→(2,7,10,5,4)；回合3：5插到7前→(2,5,7,10,4)；回合4：4插到5前→(2,4,5,7,10)。完全符合插入排序邏輯。

考點：插入排序正解考點：順序錯置考點：步驟不足考點：排序法混淆

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。