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

A、 n²/4
B、 2n
C、 (n+3)(n-2)/2
D、 n²/2

【正确答案】 A

【答案解析】[解析]
无序状态下的n个记录直接插入排序所需的记录平均移动次数是n²/4。