[单选题]

下列排序方法中,最坏情况下时间复杂度最小的是(  )。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

参考答案与解析: