1、选择排序（selectionSort）

选择排序：选择 最小的数放在 nums[0]、nums[1]…

∵ 确定的数（排好序的数）在前面
∴ 在新的一轮，j = i + 1（跳过前面的数）

1.0

public static void selectionSort(int[] nums) {
    
    
	int len = nums.length;
	int minIndex = 0;
    for (int i = 0; i < len; i++) {
    
    
    	int min = nums[i];
        for (int j = i + 1; j < len; j++) {
    
    
            if (nums[j] < min) {
    
    
            	minIndex = j;
            	min = nums[j];
            }
        }
        swap(nums, i, j);
    }
}

2.0：做到了除了swap里的额外空间，没有使用更多的额外空间。此外，最后一轮无需再“选择”，所以：i < nums.length - 1。

public static void selectionSort(int[] nums) {
    
    
    for (int i = 0; i < nums.length - 1; i++) {
    
    
        for (int j = i + 1; j < nums.length; j++) {
    
    
            if (nums[j] < nums[i])
                swap(nums, i, j);
        }
    }
}

public static void swap(int[] nums, int i, int j) {
    
    
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
}