示例数组 [6, 3, 8, 2, 9, 4, 7, 5],用 Lomuto 分区法演示: 每次选一个基准(pivot),把区间划成"≤ pivot"和"> pivot"两半,再对两半各自递归。 基准可以选末尾元素,也可以选第一个元素——下面切换对比两种写法的差异。
[6, 3, 8, 2, 9, 4, 7, 5]