96. 若資料儲存在一個陣列中的順序如下:
6, 7, 3, 1, 5, 2, 8, 4
以插入排序(insertion sort)演算法將資料由小排到大。
請問以下哪個資料序列可能是上述資料執行插入排序的 中間過程順序?
(A) 3, 6, 7, 1, 2, 4, 5, 8
(B) 1, 3, 6, 7, 5, 2, 8, 4
(C) 1, 3, 6, 2, 5, 7, 4, 8
(D) 2, 4, 3, 1, 5, 6, 8, 7
私人筆記 (共 1 筆)
未解鎖
插入排序(insertion sort)...