Sorting algorithms/Selection sort: Difference between revisions

=={{header|C++}}==

'''Compiler:''' [[g++]] (version 4.3.2 20081105 (Red Hat 4.3.2-7))

<lang cpp>#include <algorithm>

#include <iterator>

template<typename ForwardIterator>

void selectionSort(ForwardIterator begin, ForwardIterator end) {

ForwardIterator i = begin;

while(i != end) {

ForwardIterator j = i;

ForwardIterator min = i;

while(j != end) {

if(*j < *min) {

min = j;

}

++j;

}

std::iter_swap(i, min);

++i;

}

}

</lang>