对有n 个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数 是(),在最好情况下所需的比较次数是()。
A. n-1 B.n+1 C. n/2 D.n(n-1)/2
[tag_link]
正确答案: