問題詳情

21 插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動作對 n 個數字排序。在不同輸入（Input）的情況下，其交換次數以複雜度（Complexity）而言最少及最多者為何？
(A)最少：Θ(n)，最多：Θ(n2)
(B)最少：Θ(n2)，最多：Θ(n2)
(C)最少：Θ(n)，最多：Θ(n log n)
(D)最少：Θ(n log n)，最多：Θ(n log n)

參考答案

答案：A
難度：適中0.429
書單：沒有書單，新增