选择排序

#include<cstdio>
int n,a[100000];
int selectsort(int r[]){
int k,tmp;
for(int i=1;i<=n;i++){
k=i;
for(int j=i+1;j<=n;j++)
if(r[j]<r[k])
k=j;
if(k!=i){
tmp=r[i];
r[i]=r[k];
r[k]=tmp;
}
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
selectsort(a);
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}