八大排序-----------快速排序

 找基准数 从左右 各设立两个游标 左面的 如果比基准数小右面的比基准数大则就向里走，反之交换左右游标指向的值，当左右游标相遇的时候 交换游标与基准数的位置 然后以基准数为界限 切分两两继续计算

public static void main(String[] args) {
        int [] arr = {7,6,5,4,2,1,3};
        
        quickSort(arr,0, 6);
        System.out.println(Arrays.toString(arr));
    }
 
    public static void quickSort(int[]arr,int left ,int right) {
        
        if(left>right) {
            return;
        }
        int base = arr[left];
        int i = left;
        int j = right;
        while(i!=j) {
            while(arr[j]>=base && i<j) {
                j--;
            }
            while(arr[i]<=base && i<j) {
                i++;
            }
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        arr[left] = arr[i];
        arr[i] =base ;
        quickSort(arr, 0, i-1);
        quickSort(arr, i+1, right);
    }