快排的程序

快排可以用sort来表示，也可以用函数来表示：

#include <bits/stdc++.h>
using namespace std;
int a[1000];
int qsort(int i,int j){
    int n=i,m=j,k=a[(i+j)/2];
    while(n<=m){
        while(n<j&&a[n]<k)n++;
        while(m>i&&a[m]>k)m--;
        if(n<=m){
            swap(a[n],a[m]);
            n++;
            m--;
        }
    }
    if(n<j)qsort(n,j);
    if(m>i)qsort(i,m);
    
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    qsort(0,n-1);
    for(int i=0;i<n;i++)
    cout<<a[i]<<' ';
    return 0;
}