选择排序

选择排序
* 选择排序将数组分为已排序区域和未排序区域
* 每次从未排序区域找出最小值，然后插入到已排序区域的最后后者说是和前面的数据交换位置

public static int[] selectionSort(int[] nums) {
    if (nums.length <= 1) return nums;
    int n = nums.length;
    int index = 1;
    for (int i = 0; i < n; i++) {
        int min = nums[i];
        boolean flag = false;
        for (int j = i + 1; j < n; j++) {
            if (nums[j] < min) {
                min = nums[j];
                index = j;
                flag = true;
            }
        }
        if (flag) {
            nums[index] = nums[i];
            nums[i] = min;
        }
    }
    return nums;
}