#include <stdio.h>
#include <stdlib.h>
int adjustArray(int s[], int l, int r){
int i = l, j = r;
int x = s[i];
while(i < j){
while(i < j && s[j] > x){
j--;
}
if(i < j){
s[i] = s[j];
i++;
}
while(i < j && s[i] < x){
i++;
}
if(i < j){
s[j] = s[i];
j--;
}
}
s[i] = x;
return i;
}
void quick_sort1(int s[], int l, int r){
if(l < r){
int i = adjustArray(s, l, r);
quick_sort1(s,l,i-1);
quick_sort1(s,i+1,r);
}
}
int main()
{
int a[] = {48, 6, 57, 42, 60, 72, 83, 73, 88, 85};
quick_sort1(a, 0, 9);
int i;
for(i = 0; i < 9; i++){
printf("%d\n",a[i]);
}
return 0;
}