堆排序的最坏时间复杂度为O(n log n)，而其他排序算法的最坏情况多为O(n²)。因此选项D正确。