选择排序

//算法的实现是记住最小值的位置，注意不是最小值！void selectSort(){std::vector<int> V{ 5,2,9,4,1,8,3,7,6 };for (size_t i = 0; i < V.size()-1; ++i) {int minSeat = i;//最小值的位置for (size_t j = i + 1; j < V.size(); ++j) {if (V[j] < V[minSeat])minSeat = j;//如果在未排序的数组序列中找到更小的值，那么更新位置}std::swap(V[minSeat], V[i]);//把最小值放在前面位置}for (const auto &i : V)std::cout << i << " ";std::cout << std::endl;}

选择排序是排序算法中比较简单的。

主要思路：每次在未排序的数组序列中选择最小的对象放在数组前面。

                  最小的放在第一位，第二小的放在第二位.......