单选题 下列排序方法中，最坏情况下比较次数最少的是( )。
【正确答案】 D
【答案解析】解析：冒泡排序、直接插入排序和简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog 2 n。