对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情

大学 次数,算法,顺序 已帮助 人

对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是();在最好情况下所需的比较次数是()。

A.n-1

B.n+1

C.n/2

D.n(n-1)/2

请帮忙给出正确答案和分析,谢谢!

热搜:以顺序查找方法从长度为n的顺序表