試題詳解

15 對一個數值序列 4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法 A 由小到大排序。若該演 算法執行之過程中，此數列會依序調整成為 1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 5 6 8 7…，則可推知此演算法 A 為何種排序法？
(A)選擇排序法（selection sort）
(B)氣泡排序法（bubble sort）
(C)插入排序法（insertion sort）
(D)合併排序法（merge sort）