1 #include2 using namespace std; 3 int a[100]; 4 int n; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 while(ch<'0'||ch>'9')10 {11 if(ch=='-')12 f=-1;13 ch=getchar();14 }15 while(ch>='0'&&ch<='9')16 {17 x=x*10+ch-'0';18 ch=getchar();19 }20 return x*f;21 }22 inline void write(int x)23 {24 if(x<0)25 {26 putchar('-');27 x=-x;28 }29 if(x>9)30 {31 write(x/10);32 }33 putchar(x%10+'0');34 }35 inline void quicksort(int left,int right)36 {37 int i,j,t,temp;38 if(left>right)39 return;40 temp=a[left];41 i=left;42 j=right;43 while(i!=j)44 {45 while(a[j]>=temp&&i >n;60 for(int i=1;i<=n;i++)61 cin>>a[i];62 quicksort(1,n);63 for(int i=1;i<=n;i++)64 cout< <<" ";65 return 0;66 }