请分析快速排序的时间复杂度和空间复杂度，并说明最坏情况出现的条件。

回答思路

1. 正确给出平均时间复杂度 O(n log n)
2. 说明最坏情况 O(n^2) 及其触发条件（如近乎有序输入且基准选首元素）
3. 说明空间复杂度 O(log n) 来自递归栈
4. 能提及基准选取优化如随机化或三数取中