填空题 下列排序方法中，最坏情况下比较次数最少的是______。
A) 冒泡排序 B) 简单选择排序
C) 直接插入排序 D) 堆排序

【正确答案】 D
【答案解析】[解析] 考查各种排序方法的时间复杂度，冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2)的，而堆排序的时间复杂度为O(nlog2n)，这也是堆排序的最大优点。