问题详情

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序