当初始序列已按键值有序时，用直接插入算法进行排序，需要比较的次数为（）

当初始序列已按键值有序时，用直接插入算法进行排序，需要比较的次数为（）
A、n-1
B、log2n
C、2log2n
D、n2
正确答案：A