vigdxx

从arr[j]向前遍历（j--），当该值大于基准，则交换，退出循环（break）。 从arr[i]向后遍历（i++），当该值大于基准，则交换，退出循环（break）。 重复步骤2和步骤3，直到 i == j。此时a[i] 左边都小于a[i],右边都大于a[i]。 根据下标分别递…