快速排序
int a[5000010];
void quick_sort(int a[],int l,int r){
if(l>=r) return;
int x=a[l],i=l-1,j=r+1;
while(i<j){
do i++;while(a[i]<x);
do j--;while(a[j]>x);
if(i<j) swap(a[i],a[j]);
}
quick_sort(a,l,j);
quick_sort(a,j+1,r);
}