快速排序

#include<stdio.h>

int a[101],n;
void quicksort(int left,int right)  // 数组的左端和右端 
    {
        int i,j,temp;               //i,j左右两端移动的两个指针 
        if(left > right) return;    //多次循环后只剩一个数字时结束（看不懂先往后看） 
        
        temp = a[left];             //选定最左端为基准点 
        i = left,j = right;         //i从左端开始   j从右端开始 
        while(i!=j)                 //i，j不相同就继续执行循环 
        {
            while(a[j] >= temp && i < j )   //***（注意）一定要先从右端开始移动，因为最终要停留在一个比基准点小的数上，与基准点交换 
                j--;
            while(a[i] <= temp && i < j )    
                i++;
                
            if(i != j)                //或者i < j，执行交换                       
            {
                int t;
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
            a[left] = a[i];             //交换基准点与选定中点 
            a[i] = temp;
            quicksort(left,i-1);        //对已分好的前半部分 排序 
            quicksort(i+1,right);       //对已分好的后半部分 排序
            return;    
    }
int main()
{
    int i,j;
    scanf("%d",&n);
    
    for(i = 0;i<n;i++)
    scanf("%d",&a[i]);    
    
    quicksort(0,n-1);
    
    for(i = 0;i < n;i++)
    printf("%d",a[i]);
    
    return 0;
}