百度

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

理解

首先将待排序的数组分为两部分，一部分为有序，另一部分为待排序。第一次以第一个数字为有序部分并且指定为最小，其余从第二个数字开始为待排序部分。两次遍历，第一次遍历从第一个数字开始，遍历所有数字，定义最小值为第一个数字。第二次遍历以当前下标,遍历后面的数，每次数字与指定最小值进行比较，若比默认小，则重新标记min=j,在第二次遍历结束后，若min发生改变，则将值进行替换。时间复杂度为：o(n^2),不稳定

public static void main(String[] args) {
    int[] arr = new int[]{1,5,10,100,25,478,412,617,3,5,1,9,5,1};
    Main.slect(arr);
    System.out.println(Arrays.toString(arr));
// write your code here
}

private static void slect(int[] arr) {
    //需要遍历的所有数
    for (int i= 0;i<arr.length;i++){
        //先以当前的数标记为最小
        int min = i ;
        //以当前的下标为开始，遍历比较后面的数
        for (int j = i+1;j<arr.length;j++){
            //判断当前的标记最小的是否比要进行比较的数小
            if (arr[min]>arr[j]){
                //重新标记最小的位置
                min = j;
            }
        }
        //一次比较遍历结束，找到最小标记。当不为原来标记最小时，需要进行替换
        if (i!=min){
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}