选择排序

核心思想：以第k趟为例：将余下的元素最小者放在第k个位置，如果这个最小者原本不在第k个位置则需要和第k个位置上的元素交换

void selectSort(vector<int>& nums) {
 int len = nums.size();
 int minIndex = 0;
 for (int i = 0; i < len; ++i) {
 minIndex = i;
 for (int j = i + 1; j < len; ++j) {
 if (nums[j] < nums[minIndex]) minIndex = j;
 }
 swap(nums[i], nums[minIndex]);
 }
}