参考答案：n2/4

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