1 #include<stdio.h> 2 #include<math.h> 3 #include<iostream> 4 using namespace std; 5 int X[205],n; 6 void QuickSort(int X[],int low ,int high) 7 { 8 int i,j; 9 if(low<high) 10 { 11 int p=X[low],t; 12 i=low; 13 j=high; 14 do 15 { 16 17 while(i<j&&X[j]>=p) 18 j--; 19 if(i<j) 20 { 21 t=X[j]; 22 X[i]=t; 23 i++; 24 } 25 while(i<j&&X[i]<=p) 26 i++; 27 if(i<j) 28 { 29 t=X[j]; 30 X[j]=X[i]; 31 j--; 32 } 33 }while(i!=j); 34 X[i]=p; 35 QuickSort(X,low,i-1); 36 QuickSort(X,i+1,high); 37 } 38 } 39 int main() 40 { 41 cin>>n; 42 for(int i=0;i<n;i++) 43 { 44 cin>>X[i]; 45 } 46 QuickSort(X,0,n-1); 47 for(int i=0;i<n;i++) 48 cout<<X[i]<<" "; 49 return 0; 50 }