試題詳解

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