#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);}
}