#include<iostream>
using namespace std;
int FastSort(int *num , int n){
int x = *num;
int i = 0, j = n-1;
if (n>1)
{
while(i<j){
while(num[j]>x&&i<j){
j--;
}
if (i<j)
{
num[i]=num[j];
}
else{
num[i]=x;
if (i>1)
{
FastSort(num,i);
}
if (n-i-1>1)
{
FastSort(num+i+1,n-i-1);
}
return 0;
}
while(num[i]<x&&i<j){
i++;
}
if (i<j)
{
num[j]=num[i];
}
else{
num[i]=x;
if (i>1)
{
FastSort(num,i);
}
if (n-i-1>1)
{
FastSort(num+i+1,n-i-1);
}
return 0;
}
}
}
return 0;
}
void main(){
int num[10] ={72,6, 57, 88, 60, 42, 83, 73, 48, 85};
FastSort(num,10);
cout<<"exit";
}