1 . 初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为( )。

A.n2
B.nlog2n
C.log2n
D.n-1
出自:兰州理工大学-算法与数据结构