遍历数组，找到它最小的元素，然后和第一个元素的位置交换；在从第二个元素开始遍历，找到最小元素和第二个位置上的元素交换；再从第三个元素开始遍历，找到最小元素和第三个位置上的元素交换；..............................

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;
    }