#include <bits/stdc++.

h>

using namespace std;

void swap(int *a, int *b){

int t = *a;
*a = *b;
*b = t;
}

int partition(int a[], int l, int h){

int pivot = h;
int i=l-1;
for(int j=l;j<h;j++){
if(a[j] < a[pivot]){
i++;
swap(&a[i],&a[j]);
}
}
swap(&a[pivot], &a[i+1]);
return i+1;
}

void quickSort(int a[], int l, int h){

if(l < h){
int pivot = partition(a,l,h);
quickSort(a,l,pivot-1);
quickSort(a,pivot+1,h);
}
}

int main(){
int a[10] = {4,8,2,1,3,5,9,7,1,10};
quickSort(a,0,9);
for(int i=0;i<10;i++){
cout << a[i] << " ";
}
}