void qsort(int q[],int l,int r){
if(l>=r) return;
int x=q[l], i=l-1, j=r+1; // 数值分界线
while(i<j){
do i++; while(q[i]<x);
do j--; while(q[j]>x);
if(i<j) swap(q[i],q[j]);
}
qsort(q,l,j);
qsort(q,j+1,r);
}