quick_sort(int q[], int l, int r)
{
    if(l==r) return;
    int x = q[l+r>>1],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]);
    }
    quick_sort(q,l,j);quick_sort(q,j+1,r);
}
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~