单项选择题

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

A.O(nlog2n)
B.O(n2)
C.O(log2 n)
D.O(n)