请解释快速排序时间复杂度为什么平均是 O(n log n)，以及最坏情况是什么？

回答思路

1. 能说明平均情况下每次划分近似均衡，递归深度为 log n，每层比较 n 次
2. 能说明最坏情况发生在每次划分极度不均衡时，递归深度 n，总复杂度 O(n^2)
3. 能解释为什么随机选择基准或三数取中能降低最坏情况发生概率