試題詳解

49.一個穩定(stable)排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在d2 之前，則進行該排序演算法進行後d1 的位置必出現在d2 之前。請問下列何者不是穩定排序法?
(A)插入排序法(insertion sort)
(B)選擇排序法(selection sort)
(C)泡沫排序法(bubble sort)
(D)合併排序法(merge sort)