假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列，分別為下列何者？
A將 7 插到 9 之前，得到數列[15, 7, 9, 21]
B將 7 插到 15 之前，得到數列[7, 15, 9, 21]
C將 9 插到 15 之前，得到數列[9, 15, 7, 21]正確答案
D將 21 插到 7 之前，得到數列[15, 9, 21, 7]
答案與詳解
為什麼答案是 C
插入排序從第二個元素 9 開始比較，9 < 15 故將 9 插到 15 前，形成 [9, 15, 7, 21]，這是第一個改變順序的動作。
考點：順序錯誤考點：步驟混淆考點：插入排序首步考點：排序方向錯誤
載入中…
