下列排序方法中，最好情况下，时间复杂度为O(n)的算法是( )。
A、
选择排序
B、
归并排序
C、
快速排序
D、
直接插入排序
【正确答案】
D
【答案解析】
解析：各种排序算法性能比较如下：
提交答案
关闭
