对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为