请实现或描述快速排序（qsort）的核心算法及其时间复杂度和使用场景。

Question

Accepted Answer

考察点：考察排序算法原理、实现能力与复杂度分析。回答思路：能准确描述快速排序的分治思想与分区过程 能写出或说明枢轴选择、分区和递归实现 能分析平均与最坏时间复杂度及退化原因 能说明适用场景以及与其他排序算法的取舍

考察说明