試題詳解

10 給定一遞減之（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）