问题详情
对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是();在最好情况下所需的比较次数是()。
A.n-1
B.n+1
C.n/2
D.n(n-1)/2
请帮忙给出正确答案和分析,谢谢!