c语言版选择排序

#include<stdio.h>
int pa(int *a,int l,int r){
	int i=l,j=r,t;
	while(i<j){
		while(i<r&&a[i]<=a[j]) j--;
		if(i<j){
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		i++;	
		}
		while(i<r&&a[i]<=a[j]) i++;
		if(i<j){
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		j--;	
		}
	}
	return i;
}
int pc(int *a,int l,int r,int n){
	int s,i;
	s=pa(a,l,r);
	if(s==n) {
for(i=s;i<=s;i++)
 return a[i];}
	if(s>n)  pc(a,l,s-1,n);
	else   pc(a,s+1,r,n);      
}
int main(){
	int n;
	int a[10]={1,30,20,100,2,3,7,8,9,1000};
	scanf("%d",&n);//查找第几小的数
	int i=pc(a,0,9,n-1);
	printf("%d",i);
}