请描述快速排序的基本过程，并分析其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对快速排序算法核心机制的理解与分析能力。回答思路：能清晰描述分治思想、基准选择、分区操作和递归过程 能分析最好、最坏、平均时间复杂度及空间复杂度 理解基准选择对性能的影响，能说明退化场景

考察说明