快速排序C/C++

#include<iostream>
#define ll long long int
using namespace std;
void sort(int l,int r);
ll a[100005];
int main()
{
    int N,i;
    cin >> N;
    for(i=0;i<N;i++)
		cin>>a[i];
	
    sort(0,N);
    
    for(i=1;i<N;i++)
        cout << a[i] <<" ";
    cout << a[N] << endl ;
    return 0;
}
 
void sort(int l,int r)
{
    int i=l,j=r;
    int mid,t;
    
    mid=a[(i+j)/2];
   
    while(i<j)
    {
        while(a[i]<mid)	i++;
        while(a[j]>mid)	j--;
        
        if(i<=j)
        {
            t=a[i];
			a[i]=a[j];
			a[j]=t;
            i++;j--;            
        }
    }
    if(l<j)	sort(l,j);
    if(r>i)	sort(i,r);
}