選擇排序

選擇排序：記錄最小數的索引，然後和後面多個數進行比較，如果後面有數字比該索引位置的數還小，記錄該數的索引爲最小索引，然後最後將最小數的索引的數與第一個數更換位置，然後依次這樣從 小到大進行排序。

public class XuanZeSort {
    public static int[] sort(int []a){
        for(int i=0;i<a.length-1;i++){
            int temp=0;
            //記錄第一個數的索引爲最小數字的索引
            int minIndex=i;
            for(int j=i+1;j<a.length;j++){
                //如果後面的數字小於最小數字。
                if(a[minIndex]>a[j]){
                    //記錄後面的數的索引爲最小數字的索引
                    minIndex=j;
                }
            }
            if(i!=minIndex){
                temp=a[i];
                a[i]=a[minIndex];
                a[minIndex]=temp;
            }
        }
        return a;
    }

    public static void main(String[] args) {
        int[]a={9,3,5,1,6,10,0,2};
        a=sort(a);
        for (int i : a) {
            System.out.print(i);
        }
    }
}