快速排序为什么叫“快速”？它的平均时间复杂度和空间复杂度分别是多少？

回答思路

1. 解释快速排序通过分治和分区操作实现高效排序
2. 说明平均时间复杂度为O(n log n)
3. 说明最坏情况为O(n^2)及其触发条件
4. 提及原地排序，空间复杂度为O(log n)（递归栈）