请分析快速排序（快排）的时间复杂度和空间复杂度，并说明它们在什么情况下会退化为最坏情况。

回答思路

1. 准确说出平均时间复杂度为 O(n log n)、最坏为 O(n^2)、最好为 O(n log n)
2. 正确说明空间复杂度为 O(log n) 到 O(n)，取决于递归深度
3. 指出退化条件：基准选择不当导致极端不平衡划分
4. 能举例说明退化场景并提及优化手段