用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2 n)D.O(n)

Question

用二分法进行插入排序，记录移动个数为

A．O(nlog2n)

B．O(n2)

C．O(log2 n)

D．O(n)

Answer 1

正确答案：B
解析：二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。掌握起泡排序等方法的算法复杂度。