試題詳解

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