模板:
void quicksort(int s[],int l,int r){
if(l>=r)return;
int i=l-1,j=r+1,x=s[l+r>>1];
while(i<j){
do i++;while(s[i]<x);
do j--;while(s[j]>x);
if(i<j) swap(s[i],s[j]);
}
quicksort(s,l,j);
quicksort(s,j+1,r);
}