选择排序

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

 1 void selectSort(vector<int>& nums) {
 2  int len = nums.size();
 3  int minIndex = 0;
 4  for (int i = 0; i < len; ++i) {
 5  minIndex = i;
 6  for (int j = i + 1; j < len; ++j) {
 7  if (nums[j] < nums[minIndex]) minIndex = j;
 8  }
 9  swap(nums[i], nums[minIndex]);
10  }
11 }