111 年 111年公務人員高等考試三級考試暨普通考試・計算機概要 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) 看答案與解析