对于n个结点的序列,利用直接插入排序的方法总的记录移动个数约为【】。

Question

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。

Answer 1

正确答案：n²/4
n²/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n²/4。