[单选题]

n个记录直接插入排序所需的记录平均移动次数是______

A．n2/4

B．2n

C．(n+3)(n-2)/2

D．n2/2

参考答案与解析：