请用代码实现快速排序算法，并说明其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察快速排序的编码实现能力及对算法复杂度的理解。回答思路：能够完整实现快速排序的分治逻辑 正确处理基准值选择与分区过程 能够分析平均和最坏情况下的时间复杂度 能够说明递归实现的空间复杂度

考察说明