请说明快速排序的时间复杂度、具体操作步骤及其核心思想。

回答思路

1. 准确表述快速排序的平均、最坏和最好时间复杂度及其触发条件
2. 清晰描述分区操作（partition）的具体步骤与基准选取方式
3. 说明递归分治的核心思想，并解释为何平均性能优于部分O(n log n)排序
4. 能补充说明空间复杂度和稳定性等边界性质