请说明堆排序和快速排序的时间复杂度，并简要解释原因。

回答思路

1. 准确说出堆排序最优、平均、最坏均为 O(n log n)
2. 准确说出快速排序平均为 O(n log n) 且最坏为 O(n^2)
3. 能简要解释各自时间复杂度的来源
4. 能说明快速排序最坏情况出现的条件