申論 3假設有下列數種排序方法：(A)bubble sort (B)quick sort (C)heap sort (D)merge sort(E)radix sort (F)insertion sort。回答下列問題時，請分別以ABCDEF 之代號答之。（每小題6 分共24 分）㈠一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變者，稱之為「穩定排序法」。請問那些排序法為穩定排序法？㈡假設輸入資料有n 個，在最糟情形下，那些排序法的時間複雜度為O（nlogn）？㈢排序程式實作時，那些排序法需要額外的陣列或鏈結串列？㈣在程式實作時，一般使用陣列進行排序。有些時候也需要對鏈結串列進行排序。那些排序法無法對單向鏈結串列（linearly linked list）進行排序？年公務人員高等考試三級考試試題 代號：35650類 科： 資訊處理科 目： 資料結構