關於插入排序法（insertion sort）的描述，何者錯誤？
A最糟情況的複雜度是 n log n正確答案
B最佳情況的複雜度是 n
C適用於順序錯誤較少的資料排序
D可以和 quick sort 合作以提升 quick sort 排序速度
答案與詳解
為什麼答案是 A
錯誤敘述（即本題要選的答案）。插入排序最糟情況發生在資料完全逆序時，需比較與搬移 n(n-1)/2 次，複雜度為 O(n²)，不是 O(n log n)。
考點：最糟複雜度考點：最佳複雜度考點：適用情境考點：混合排序
載入中…
