selection.cpp

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

template<typename T>
void selection(T &n)
{
    for (typename T::iterator it = n.begin(); it != n.end()-1; ++it) {
        std::iter_swap( it, std::min_element( it, n.end() ) );
    }
}

void print(vector<int>& a) {
    // C++11
    for (auto i : a) {
        cout << i << ", ";
    }
    cout << endl;
}

int main()
{
    vector<int> a{9,8,3,7,6,4,5,3,2,1,0};

    print(a);
    selection<vector<int>>(a);
    print(a);
    return 0;
}