#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int one[1000000]; void quickSort(int le, int ri){ int key = one[le]; int a=le, b=ri; while(a < b){ while(one[b] >= key && a < b){ b--; } one[a] = one[b]; while(one[a] <= key && a < b){ a++; } one[b] = one[a]; } one[a] = key; if(le < a-1){ quickSort(le, a-1); } if(ri > a+1){ quickSort(a+1, ri); } } int main(){ int n; while(cin >> n){ for(int e=1; e <= n; e++){ one[e] = rand()%10; } for(int e=1; e <= n; e++){ printf("%d%c", one[e], e==n ? '\n':' '); } quickSort(1,n); for(int e=1; e <= n; e++){ printf("%d%c", one[e], e==n ? '\n':' '); } } return 0; }