C++利用递归实现快速排序

#include <iostream>

using namespace std;

void qsort(int a[],int left,int right)
{
    int i,j;
    i=left,j=right;
    int temp;
    temp=a[left];
    if(left>=right)
        return;
    while(i<j)
    {
        while(a[j]>=temp&&i<j)
            j--;
        a[i]=a[j];
        while(a[i]<=temp&&i<j)
            i++;
        a[j]=a[i];
    }
    a[i]=temp;
    qsort(a,left,i-1);
    qsort(a,i+1,right);
}
int main()
{
    int a[100001];
    int n;
    while(cin>>n)
    {
        for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }
    qsort(a,0,n-1);
    for(int i=0; i<n; i++)
    {
        if(i==n-1)
            cout<<a[i]<<endl;
        else
            cout<<a[i]<<" ";
    }
    }

}