请描述快速排序的基本思想及其平均时间复杂度和最坏情况，并举例说明。

Question

Accepted Answer

考察点：考察对快速排序核心思想、复杂度分析及稳定性等特性的理解。回答思路：能准确阐述分治与分区思想 能说明最优/平均/最坏时间复杂度及各自触发条件 理解不稳定性的原因 能举出简单例子并说明划分过程

考察说明