选择排序

    public void selectSort(int[] a) {
        for(int i=0;i<a.length;i++){
            //记录最小元素的位置
            int min=i;
            //该循环来寻找最小元素的位置
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[min]){
                    min=j;
                }
            }
            //交换第i个元素和最小元素
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }