[单选题]
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是( )。
A.选择排序
B.归并排序
C.快速排序
D.直接插入排序
参考答案与解析: