假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？
A如果陣列資料以相反順序排序
B如果陣列資料已經排序好正確答案
C如果陣列資料是隨機的順序
D輸入陣列資料的順序與效果無關
答案與詳解
為什麼答案是 B
已排序資料時，每個元素只需與前一個比較一次即確認位置，不需搬移，比較次數為 n-1，時間複雜度 O(n)，為最佳情況。
考點：最壞情況考點：最佳情況考點：平均情況考點：錯誤觀念
載入中…
已排序資料時，每個元素只需與前一個比較一次即確認位置，不需搬移，比較次數為 n-1，時間複雜度 O(n)，為最佳情況。
