问题
单项选择题
排序中关键字比较次数与序列的原始状态有关的排序方法是( )
A．插入排序法
B．希尔排序法
C．直接选择排序法
D．堆排序法
答案
参考答案：A
解析： 本题主要考查的知识点是插入排序法。
[要点透析] 在关键字基本有序的情况下，插入排序每趟的关键字比较次数为1次，总共进行n-1次比较，而在初始关键字无序的情况下，最坏的时候，其关键字的比较的总次数为n(n-1)/2次。而选项中的其他三种排序方法中关键字的比较次数，都与初始状态无关。