給定一遞減之（18, 12, 7, 3）整數陣列，若使用插入排序法（Insertion Sort）由小至大排序此陣列，則在排序演算過程中，下列那一個部分排序成果（partial result）不可能發生？
A（3, 18, 12, 7）正確答案
B（3, 7, 12, 18）
C（12, 18, 7, 3）
D（7, 12, 18, 3）
答案與詳解
為什麼答案是 A
原陣列 (18,12,7,3)，插入排序從第二個元素開始處理。若前段出現 3，代表已處理到第四輪，此時 18,12,7 應已排好為 (7,12,18)，不可能還是 (18,12,7)。故此結果不可能發生。
考點：不可能之部分結果考點：最終結果考點：第二輪結果考點：第三輪結果
載入中…
