public void quicksort(int s, int t){
        int i = s, j = t;
        int temp = S[s];
        while(i < j){
            while(i < j && S[j] > temp) j--;
            if(i < j){
                S[i] = S[j];
                i++;
            }
            while(i < j && S[i] < temp) i++;
            if(i < j){
                S[j] = S[i];
                j--;
            }
        }
        S[i] = temp;
        if(s < i-1)quicksort(s, i-1);
        if(i+1 < t)quicksort(i+1, t);
    }