下列排序方法中，最坏情况下比较次数最少的是（　）
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序

答案：D

解析：最坏情况下，前三项所需要的复杂度都是n^2，只有堆排序的复杂度是logn。因此选D。