在以下排序算法中，哪个算法在最坏情况下的时间复杂度为O(n log n)？
答案解析
本题考察排序算法的时间复杂度。堆排序和归并排序在最坏情况下的时间复杂度都是O(n log n)，但根据题目要求选择一个答案，正确答案是C. 堆排序。错误选项A在最坏情况下时间复杂度为O(n^2)，D的时间复杂度也为O(n^2)。虽然B也是正确答案之一，但根据题目要求选择最合适的答案。
正确答案：C