百度
选择排序（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;
}
}
}
