洛谷 || 快速排序

#include<stdio.h>
int n,a[1000001],t;
void qsort(int l,int r)
{
    if(l>=r)
      return;
    int mid=a[(l+r)/2];
    int i=l,j=r;
    while(i<=j)
    {
        while(a[i]<mid&&i<=j) i++;
        while(a[j]>mid&&i<=j) j--;
        if(i<=j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
            i++;
            j--;
        }
    }
    if(l<j)
        qsort(l,j);
    if(i<r)
        qsort(i,r);
}
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    qsort(1, n);
    for (int i = 1; i <= n; i++) {
        printf("%d ", a[i]);
    }
}