选择排序

选择排序(select soring)的基本思想是:第1次从 arr[]~arr[n-1]中选取最小值，与arr[0]交换, 第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换,第三次从arr[2]-arr[n-1]中选取最小值，与arr[2]交换，.第i次从arr[i-1]~an[n-1]中选取最小值， 与arr[i-1]交换， ..第n-1次从arr[n-2]~ arr[n-1]中选取最小值，与arr{n-2]交换，总共通过n-1次，得到一个按排从小到大排列的有序序列。

public void select(int[] arr){
        for (int i = 0; i < arr.length - 1; i++){
            int index = i;
            for (int j = i + 1;j < arr.length;j++){
                if (arr[index] > arr[j]){
                    index = j;
                }
            }

            if (index != i){
                int temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
    }