快排2

#include<stdio.h>
int patition(int a[],int p,int r)
{
	int i=p-1;
	int x=a[r];
	for(int j=p;j<=r-1;j++)
	{
		if(a[j]<=x)
		{
			i++;
			int temp;
			temp=a[j];
			a[j]=a[i];
			a[i]=temp;
		}
	}
    int tem;
	tem=a[i+1];
	a[i+1]=a[r];
	a[r]=tem;
	return i+1;
}
void quicksort(int a[],int p,int r)
{
	if(p<r)
	{
		int q=patition(a,p,r);
		quicksort(a,p,q-1);
		quicksort(a,q+1,r);
	}
}
void main()
{
	 int a[10],i,n;
	 printf("input the number:\n");
	 scanf("%d",&n);
	 for(i=1;i<=n;i++)
	 {
		 scanf("%d",&a[i]);
	 }
	 quicksort(a,1,n);
	 for(i=1;i<=n;i++)
	 {
		 printf("%d ",a[i]);
	 }
	 printf("\n");
}