选择排序

选择排序也是比较经典并且相对来说比较容易理解的一种排序，相当于遍历一遍数组，找到最小的一个值，然后放到最前面。
第一步遍历找到数组中最小值：

第二步把它和最前面的值进行交换：

这样最小的一个值就在最前面了。
然后后面所有的操作都一样了，只是不算已经排了序的值了。
示例代码：

public static void Selectsort(int[] arr){
        int min = 0;
        for(int i = 0; i<arr.length - 1;i++){
            min = arr[i];
            for(int j = i+1;j < arr.length;j++){
                if(arr[j] < min){
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    min = arr[i];
                }
            }
        }
    }