Algorithm:CustomSorts

From GPWiki

The Game Programming Wiki has moved!

The wiki is now hosted by GameDev.NET at wiki.gamedev.net. All gpwiki.org content has been moved to the new server.

However, the GPWiki forums are still active! Come say hello.

template <typename iter> 
void selection_sort(iter b, iter e) {
    for( ; b != e; ++b ) {
        iter_swap( b, min_element(b,e) );
    }
}

template <typename iter> 
void recursive_selection_sort(iter b, iter e) {
    if ( b == e ) return;
    iter_swap( b, min_element(b,e) );
    recursive_selection_sort( ++b, e );
}

template <typename iter>
void insertion_sort(iter b, iter e) {
    for( iter o = b; o++ != e; ) {
        rotate( upper_bound( b, o, *(o-1) ), o-1, o );
    }
}