#include <iostream> using namespace std; int array[100]; void swap(int &a ,int &b) { int t; t = a; a = b; b = t; } int part(int i ,int j); void quicksort(int i ,int j); int main() { int n = 0; cin>>n; int counter = 0; while(n--){ cin>>array[counter++]; } quicksort(0,counter-1); for(int i = 0 ;i<counter ;i++) cout<<array[i]<<" "; cout<<endl; return 0; } int part(int s ,int e) { int i = s; int j = e; int tmp = array[s]; while(i<j) { while(i<j&& array[j] >= tmp ) j--; if(i<j) { swap(array[i],array[j]); i++; } while(i<j && array[i] <= tmp ) i++; if(i<j) { swap(array[i],array[j]); j--; } } return i; } void quicksort(int i ,int j) { if(i<j) { int m = part(i,j); quicksort(i,m-1); quicksort(m+1,j); } }