选择排序(拓跋阿秀）

1、选取第一个数据，从第二个开始和第一个数比较，把小的放在第一个位置。

2、选择第二个，从第三个开始和第二个数比骄傲，把小的放在第二个位置。以此类推

n、最后一个数，不用比较。

void selectionSort(vectot<int>& nums) {
    int len = nums.size();
    int mixNum;
    for (int i = 0; i < len - 1; i++) {
        mixNum = nums[i];
        for (int j = i + 1; j < len; {
            if (nums[minNum] > nums[j]) {
                minNum = j;
            }
        }
        swap(nums[minNum], nums[i]);
    }
}

选择排序 | 阿秀的学习笔记 (interviewguide.cn)