遍历数组,找到它最小的元素,然后和第一个元素的位置交换;在从第二个元素开始遍历,找到最小元素和第二个位置上的元素交换;再从第三个元素开始遍历,找到最小元素和第三个位置上的元素交换;..............................
public static int[] selectionSort(int []a){
for(int i = 0; i<a.length-1; i++){
int min = i;
for(int j = i+1; j<a.length; j++){
if(a[j]<a[min])
min = j;
}
int temp = a[i];
a[i] = a[min];
a[min] = temp;}
return a;
}