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