#include<iostream>

 using namespace std;

 int partition(int a[],int p,int q){

 int x = a[q];

 int i = p-;

 for(int j = p;j<q;j++)

 {

 if(a[j]<x)

 {

 i++;

 int temp = a[j];

 a[j] = a[i];

 a[i] = temp;

 }

 }

 a[q]=a[i+];

 a[i+]=x;

 return i+;

 }

 void qsort(int a[],int p,int q){

 if(p<q){

 int i = partition(a,p,q);

 qsort(a,p,i-);

 qsort(a,i+,q);

 }

 }

 int main(){

 int a[] = {,-,,-,,};

 qsort(a,,);

 for(int i = ;i<;i++)

 cout<<a[i]<<"  ";

 }