选择排序：先不交换，先找到最小的，找到了再交换
public void selectSort(int a[],int n){
int i,j,temp,min;//min存放最小元素的位置
for(i=0;i<n;i++){
min=i;
for(j=i+1;j<n;j++){
if(a[j]<a[i]){min=j}
}
//一趟之后再交换
if(min!=i){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
原文：http://www.cnblogs.com/LvLoveYuForever/p/5743846.html