排序集合（学一点记录一点）

// 快速排序

public static void sort1(int arr[], int s, int t) {
       
        int i = s;
        int j = t;
        int temp = 0;
       
        if(s < t) {
            temp = arr[i];
            while(i != j) {
                while(i<j && arr[j] > temp) {
                    j--;
                }
               
                if(i < j) {
                    arr[i] = arr[j];
                    i++;
                }
               
                while(i<j && arr[i] < temp) {
                    i++;
                }
               
                if(i < j) {
                    arr[j] = arr[i];
                    j--;
                }
            }
           
            arr[i] = temp;
            sort1(arr, s, i-1);
            sort1(arr, i+1, t);
        }