#include<stdio.h>
void quick_sort(int arr[], int left, int right) {if (left < right) {int i = left, j = right, pivot = arr[i];while (i < j) {while (i<j&&arr[j]>pivot) {//此时判断使用i<j的目的是为了最终的目标位置是i=j时的位置j--;}if (i < j) {arr[i++] = arr[j];//因为pivot中保存了arr[i]的副本，所以可以直接使用arr[j]的数据来覆盖}while (i < j&&arr[i] < pivot) {i++;}if (i < j) {arr[j--] = arr[i];}}arr[i] = pivot;quick_sort(arr, left, i - 1);quick_sort(arr, i + 1, right);}
}