1 #include<iostream> 2 #include<set> 3 #include<string> 4 #include<cstring> 5 6 using namespace std; 7 8 int num[10]={10,9,8,7,6,5,4,3,2,1}; 9 10 void sorrt(int left,int right) 11 { 12 int l = left; 13 int r = right; 14 if(l<r) 15 { 16 int x = num[l]; 17 do 18 { 19 while(l<r && num[r]>=x) 20 r--; 21 if(l<r) 22 num[l]=num[r],l++; 23 while(l<r && num[l]<x) 24 l++; 25 if(l<r) 26 num[r]=num[l],r--; 27 }while(l<r); 28 num[l]=x; 29 sorrt(left,l-1); 30 sorrt(l+1,right); 31 } 32 } 33 int main() 34 { 35 sorrt(0,9); 36 for(int i = 0; i < 10; i++) 37 cout<<num[i]<<' '; 38 return 0; 39 }