Lekcja 43 - posortowanie liczb od najmniejsze do największej

int * minindeks( int * begin, int * end )

{
    int * tmp = begin;
    ++begin; // przesuwamy wskaźnik aby rozpocząć iterację od następnego elementu
    // można skrócić ten zapis do jednej linii 'int *tmp = begin++;'
    while( begin != end )
    {
        if( * begin < * tmp ) // porównujemy wartości pod tymi skaźnikami
        {
            tmp = begin; // zamieniamy adres na jaki patrzy tmp
        }
        begin++; // następny
    }
    return tmp; // zwracamy znaleziony adres
}

void sortuj( int * begin, int * end )
{
    while( begin != end )
    {
        int * mine = minindeks( begin, end );
        if( * begin != * mine ) // wcześniejszej linii można uniknąć kosztem czytelności
        // 'if(*begin, *minindeks(begin, end))'
             swap( * begin, * mine );
       
        begin++;
    }
}

#include <iostream>
void sortuj( int * begin, int * end )
{
    while( begin != end )
    {
        int mn = 0;
        int * b = begin;
        while( b != end )
        {
            if( * b > mn )
                 std::swap( * b, mn );
           
            b++;
        }
        if( * begin <= mn )
             * begin = mn;
       
        begin++;
    }
}
void wypisz( int * begin, int size )
{
    while( size > 0 )
    {
        std::cout << * begin << ' ';
        ++begin;
        --size;
    }
}
int main()
{
    int tab[ 10 ] = { 0, 9, 1, 3, 8, 2, 6, 7, 5, 4 };
    sortuj( tab, tab + 10 );
    wypisz( tab, 10 );
}