请讲解快速排序的实现步骤，并说明其时间复杂度和稳定性。

Question

Accepted Answer

考察点：考察对快速排序算法原理、实现细节及复杂度分析的掌握。回答思路：准确描述分区过程及基准值选取 能说明递归调用过程及终止条件 正确分析平均与最坏时间复杂度 指出快速排序是不稳定排序并说明原因

考察说明