試題詳解

21. 以下為插入排序（insertion sort）的程式碼，A 是一個整數陣列，請問以下那個 A 陣列會讓 line5 被執行最少次？

(A)A = [1,2,3,4,5,6,7,8]
(B)A = [8,7,6,5,4,3,2,1]
(C)A = [7,5,3,1,2,4,6,8]
(D)A = [2,3,2,3,2,3,2,3]