11.2 选择排序

1. 循环选择最小元素
2. 在区间内找到最小元素与索引1的元素交换
3. 更新区间
4. 继续第2步

int selectionSort(int nums[], int n){
    //外循环
    for(int i = 0; i < n - 1; i++){
        //内循环
        int k = i;
        for(int j = i + 1; j < n; j++){
            if(nums[j] < nums[k])
                k = j;//记录最小元素索引
        }
        int temp = nums[i];
        nums[i] = nums[k];
        nums[k] = temp;
    }
}