快排和堆排序的时间复杂度，以及二者的速度对比

回答思路

1. 准确说出快排和堆排序的时间复杂度，包括最好、平均、最坏情况
2. 解释堆排序最坏情况下仍为 O(n log n) 的原因
3. 说明快排平均性能优于堆排序的原因，如缓存局部性、常数因子
4. 必要时讨论快排最坏情况的规避方式，如随机化或三数取中