选择排序

简单模型

先找出最大值（或最小值），然后依次找下一轮的最大值（或最小值）

public class Test{
    public static void main(String[] args) {
        Test t = new Test();
        int[] result = t.xuanZePaixu();
        // array变为13789
        for(int i=0;i<result.length;i++){
            System.out.print(result[i]+"\t");
        }
    }
    public int[] xuanZePaixu(){
        //选择排序
        //固定数组第一位为最小值或最大值
        int[] array = new int[]{3,8,7,9,1};
        for(int i=0;i<array.length;i++){
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[i]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}