hdu 1425 sort

#include<stdio.h>
#define swap(x,y){int t=x;x=y;y=t;}
int a[1000000];
void quicksort(int l, int r)
{
int i,j,mid;
i = l;j=r;mid=a[(l+r)/2];
do
{
while(a[i]>mid)i++;
while(a[j]<mid)j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;j--;
}
}while(i<j);
if(l<j) quicksort(l,j);
if(i<r) quicksort(i,r);
}

int main()
{
int i,n,m;
while(scanf("%d%d",&n,&m)==2)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
quicksort(0,n-1);
for(i=0;i<m;i++)
{
if(i==m-1) printf("%d\n",a[i]);
else printf("%d ",a[i]);
}
}
return 0;
}