selection sort

selection_sort.cpp

#include <utility>
#include <vector>
void selection_sort(std::vector<int>& nums) {
    for (int i = 0; i < nums.size(); i++) {
        int min = i;
        for (int j = i + 1; j < nums.size(); j++) {
            if (nums[j] < nums[min]) {
                min = j;
            }
        }
        std::swap(nums[i], nums[min]);
    }
}