快速排序

• 核心操作：Partition (划分)
  1. 选枢轴 (Pivot)，通常取第一个元素 pivot = L.r[low]。
  2. high 指针从右向左找比 pivot 小的，移到左边。
  3. low 指针从左向右找比 pivot 大的，移到右边。
  4. 相遇位置放入 pivot。
• 性能：
  • 平均 $O(n\log n)$。
  • 最坏情况：序列已有序（正序或逆序），退化为冒泡排序 $O(n^2)$。
  • 不稳定。
  • 空间复杂度：$O(\log n)$（递归栈）。