算法简介：快速排序（Quick Sort）

快速排序是一种分治法（Divide and Conquer）思想的排序算法。其基本思想是：
1. 从数组中选择一个"基准"（pivot）元素。
2. 将数组分为两部分：所有小于基准的元素放在左边，大于等于基准的放在右边。
3. 对左右两部分递归地进行快速排序。
4. 递归结束后，整个数组有序。

• 平均时间复杂度： O(n log n)
• 最坏时间复杂度： O(n²)（当每次分区极不均匀时）
• 空间复杂度： O(log n)（递归栈空间）
• 是否原地排序： 是
• 是否稳定排序： 否

快速排序通常是实际工程中最快的通用排序算法之一，适用于大多数无特殊要求的排序场景。