实现数组获取前K个最小数

#include<stdio.h>
#include<stdlib.h>

//#define swap(a,b)  {a=a^b;b=a^b;a=a^b;}
void swap(int *a,int *b)
{
//*a=*a^*b;
//*b=*a^*b;
//*a=*a^*b;
int tmp;
tmp=*a;
*a=*b;
*b=tmp;
}
int partion(int a[],int p,int r)
{
int key,i,j;
key=a[r];
j=p-1;
for(i=p;i<r;i++)
{
if(a[i]<key)
{
j++;
swap(&a[i],&a[j]);
}
}
j++;
swap(&a[j],&a[r]);
return j;
}

void K_Front(int a[],int k,int p,int r)
{
int mid;
if(a==NULL)
return;
mid=partion(a,p,r);
if(mid+1==k)
return;
else if(mid+1<k)
K_Front(a,k,mid+1,r);
else if(mid+1>k)
K_Front(a,k,p,mid-1);
}

void main()
{
int a[]={3,8,7,6,4,2,1,9,5};
K_Front(a,4,0,8);

}