课后题 数据结构 插入排序 选择题
第 6 题

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

A. n-1 B.n+1 C. n/2 D.n(n-1)/2

[tag_link]

正确答案: