[单选题]
下列排序方法中,最坏情况下时间复杂度最小的是( )。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
参考答案与解析: