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 }
