/**
直接选择排序
*/
#include<stdio.h>
void select(int k[],int n){
int i,j,max;
for(i=1;i<=n-1;i++){
max=i;
for(j=i+1;j<=n;j++){
if(k[j]<k[max]){
max=j;
}
}
if(max!=i){
k[0]=k[max];
k[max]=k[i];
k[i]=k[0];
}
}
}
int main(){
int i,a[11]={-111,2,5,6,3,7,8,0,9,12,1};
select(a,10);
for(i=1;i<=10;i++){
printf("%d ",a[i]);
}
return 0;
}