試題詳解

21 當輸入到陣列的資料，本身就已排序好或幾乎排序好，至多只有 1 或 2 個資料次序不正確。以一般實 作言，採用那種排序法效率較佳？
(A)快速排序（Quick Sort）
(B)堆積排序（Heap Sort）
(C)合併排序（Merge Sort）
(D)插入排序（Insertion Sort）