SelectionSort,选择排序

/**
算法：选择排序
1，从当前未排序的正数中找一个最小的整数，将它放在已排序的整数列表的最后
2.要点：选择排序选最小的，往左边选
*/

#include <stdio.h>
void SelectionBort(int *a,int n);
int main(){
int k;
int a[10]={2,4,6,8,0,1,3,5,7,9};
for(k=0;k<10;k++){
if(k==9)
printf("%d\n",a[k]);
else
printf("%d,",a[k]);
}
SelectionBort(a,10);
for(k=0;k<10;k++){
if(k==9)
printf("%d\n",a[k]);
else
printf("%d,",a[k]);
}
return 0;
}
void SelectionBort(int *a,int n){
int i,j,t;
int min;
for(i=0;i<n-1;i++){
min = i;
for(j = i+1;j<n;j++){
if(a[j]<a[min])
min = j;
}
t = a[i];
a[i] =a[min];
a[min]=t;

}
}