n个记录直接插入排序时所需的记录最少比较次数是()。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2
n个记录直接插入排序时所需的记录最少比较次数是()。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2
相关考题：
29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。
A.n-1
B.n
C.n(n-1)/2
D.n(n+1)/2