//快速排序
#include<stdio.h>
int partition(int *a,int s,int t){
    int i=s,j=t;
    int temp;
    do{
        while(i<j&&a[j]>=a[i]) j--;
        temp=a[i];a[i]=a[j];a[j]=temp;
        while(i<j&&a[i]<a[j]) i++;
        temp=a[i];a[i]=a[j];a[j]=temp;
        
    }while(i<j);
    return i; 
}
void QuickSort(int *a,int s,int t){
    int temp;
    if(s<t){
        temp=partition(a,s,t);
        QuickSort(a,s,temp-1);
        QuickSort(a,temp+1,t);
    }
} 
int main(){
    int arr[10]={3,1,6,3,8,3,9,12,9,0};
    QuickSort(arr,0,9);
    for(int i=0;i<10;i++){
        printf("%d ",arr[i]);
    }
}