跟打练习 难度 4
挑一个"基准数"，比它小的甩左边、比它大的甩右边，再对两边如法炮制——平均最快的经典排序，std::sort 的祖师爷！
每一轮：选基准 pivot → 双指针从两端向中间扫，左边找到 ≥pivot 的、右边找到 ≤pivot 的就交换 → 分成两段递归。平均 O(n log n)，最坏（已有序还选头做基准）退化 O(n²)，不稳定——这些性质初赛爱考！
改编自：GESP C++ 五级考纲 · 分治算法(快速排序)｜考点：快排分区思想与复杂度性质