某顺序表含有6个元素，采用直接插入排序算法进行排序，则最坏情

[单选题]

某顺序表含有6个元素，采用直接插入排序算法进行排序，则最坏情况和最好情况所需比较的次数分别为（）

查看正确选项

愤怒的菜菜

最坏的情况是逆序排列，需要1+2+3+4+5+6=15次；
最好的情况是顺序排列，需要1+1+1+1+1=5次。

发表于 2019-06-17 19:06:36 回复(1)

提交观点

问题信息

C++工程师运维工程师测试工程师 2019 Java工程师

来自：2019校招-留学生招...

上传者：小小

难度：

1条回答 5收藏 1161浏览

扫一扫，把题目装进口袋