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