#include<stdio.h>
void QuickSort(int a[],int low,int high){
int i=low,j=high;
int temp=a[low];
while(i<j)
  {
   while(j>i&&temp<=a[j])
    j--;
      if(j>i)
   {
    a[i]=a[j];
        i++;
   
   }
   while(j>i&&a[i]<temp)
    i++;
   if(j>i)
   {
         a[j]=a[i];
   j--;
   }
  }
  a[i]=temp;
  if(low<i) QuickSort(a,low,i-1);
  if(i<high)QuickSort(a,j+1,high);
}
main()
{ int a[100];
  int  high ,low,i,n;
  printf("请问你要输入几个数字:\n");
   scanf("%d",&n);
   printf("请输入数字:\n");
   for(i=0;i<n;i++)
      scanf("%d",&a[i]);
  low=0;
  high=n-1;
  QuickSort(a,low,high);
  printf("排序后的:\n");
  for( i=0;i<n;i++)
   printf("%d\t",a[i]);
}