数组 [3, 6, 2, 8, 1, 5, 4],pivot=4(选最后一个元素)。观察 i/j 指针如何将小于 pivot 的元素交换到左边。

点击「下一步」开始演示 partition 过程
■ i 指针(下一个放小元素的位置)   ■ j 指针(扫描位置)   ■ pivot