[单选题]

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

A．n2／2

B．2n2

C．n2／4

D．(n+3)(n-2)／2

参考答案与解析：