单选题 下列排序方法中，最坏情况下比较次数最少的是( )。
【正确答案】 D
【答案解析】解析：在最坏情况下，比较次数最少的是堆排序O(nlog 2 n)，其他的都是O(n 2 )。