[编程入门]选择排序-题解（Java代码）

解题思路: 选排的数组有两个状态，一个状态是已经排序好的，一个状态是没有排序好的。如果下标指到n (-1<n<arr.lnegth)，则0-n(n>0)是已经排序好的，剩下的m - arr.length(m>n)就是等着要被排序的。 所以找最小值要从arr[m](n<m<arr.length)开始找。拿arr[n]与arr[m](n<m<arr.length)进行比较，如arr[n]>arr[n+1]符合条件则记录++n此时的下标，因为在下标没有指到 arr.length-1 时是不确定此时记录的下标对应的值是最大或者最小值，所以它还只能当做一个条件。具体太忙实现思路被 //============== 包围了（不会做图，只能文字描述....）

注意事项: 理解好选排的数组的两个状态，做起来就简单了

参考代码:

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int arr[] = new int[10];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        insertSort(arr,0,arr.length-1);
        
    }
    
    //插入排序 递归
    public static void insertSort(int arr[],int origin,int end) {//origin是起点，end是终点(end<arr.length)
        if (origin == end) {//出口
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
            return;
        }
        //=============================================================
        int recordValue = arr[origin];//记录排序好的最后一个值
        int recordIndex = origin;//记录索引
        int indexOne = origin;
        while(recordIndex ++< end) {
            if (arr[recordIndex]<arr[indexOne]) {
                indexOne = recordIndex;//记录最小值的索引
            }
        }
        
        //开始交换
        arr[origin] = arr[indexOne];
        arr[indexOne] = recordValue;
        //=============================================================
        insertSort(arr,origin+1,end);
    }