快速排序#includeiostream using namespace std; const int N 1e610; int q[N]; int n; void quick_sort(int q[],int l, int r) { if(lr) return ; int xq[lr1],il-1,jr1; while(ij) { do i; while(q[i]x); do j--; while(q[j]x); if(ij) swap(q[i],q[j]); } quick_sort(q,l,j); quick_sort(q,j1,r); } int main() { scanf(%d,n); for(int i0;in;i) scanf(%d,q[i]); quick_sort(q,0,n-1); for(int i0;in;i) printf(%d ,q[i]); return 0; }