基本思路

選擇一個數作為基數，直接選擇下標為最最中間的就行

凡是比這個基數大的，統統放到這個基數的右邊來

比這個基數小的，統統放到這個基數的左邊來

遞迴即可（注意遞迴結束的條件）

    private static int [] quickSort(int array[], int left, int right) {
        int l = left;
        int r = right;
        //pivot用來儲存中間值，就是基數，比基數大的到基數右邊，比基數小的到基數左邊
        int middle = (left + right) / 2;
        
 
int pivot = array[middle];
        while (l < r) {
            while (array[l] < pivot) {
                l++;
            }
            while (array[r] > pivot) {
                r--;
            }
            if (l >= r) {
                break;
            }
            int temp = array[l];
            array[l] 
 
= array[r];
            array[r] = temp;
            if(array[l] == pivot && l == middle){
                r--;
            }
            if (array[r] == pivot && r == middle) {
                l++;
            }
        }
        if (left < r){
            quickSort(array, left, 
 
--r);
        }
        if (right > l) {
            quickSort(array, ++l , right);
        }
        return array;
    }