[cpp]

　　void SelectSort(int a[],int n)

　　{

　　//每次选择一个最小的值，并移到最前面

　　for(int i=0;i<n-1;i++)

　　{

　　int k=i;

　　for(int j=i+1;j<n;j++)

　　if(a[k]>a[j])

　　k=j;//保存当前值最小的元素的索引值

　　int tmp=a[i];

　　a[i]=a[k];

　　a[k]=tmp;

　　}