#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<
set>
#include<map>
#include<queue>
#include<stack>
using namespace std ;
void QuickSort(
int a[] ,
int l ,
int r){
if(l >= r )
return ;
int x = a[(l+r)>>1] , i = l , j = r ;
do{
while(a[i] < x) ++i ;
while(a[j] > x) --j ;
if(i <= j ) swap(a[i++],a[j--]);
}
while(i<=j);
QuickSort(a , i , r) ;
QuickSort(a , l , j) ;
}
int main(){
int a[] = { 0 , -10 , 1 , 23 , 100 , 2340 , -9 , 124 } ;
QuickSort(a , 0 , 7) ;
for(
int i = 0 ; i < 8 ; ++ i )
cout << a[i] << endl ;
system("pause");
return 0 ;
}