#include <iostream>

bool czyPosortowana(int tablica[], int rozmiar)
{
    for (int i = 1; i < rozmiar; i++)
    {
        if(tablica[i] < tablica[i-1])
        {
            return false;
        }
    }
    return true;
}

int znajdzNajmniejsza(int tablica[], int rozmiar, int indeks)
{
    int indeks_najmniejszej_liczby = indeks;
    for(int i=indeks+1; i < rozmiar; i++)
    {
        if(tablica[i] < tablica[indeks_najmniejszej_liczby])
        {
            indeks_najmniejszej_liczby = i;
        }
    }
    return indeks_najmniejszej_liczby;
}

void zamien(int tablica[], int indeks_pierwszy, int indeks_drugi)
{
    int tymczas = tablica[indeks_pierwszy];
    tablica[indeks_pierwszy] = tablica[indeks_drugi];
    tablica[indeks_drugi] = tymczas;
}

void posortuj(int tablica[], int rozmiar)
{
    if(czyPosortowana(tablica, rozmiar) == false)
    {
        std::cout << "Nieposortowana\n";
        for(int i = 0; i < rozmiar; i++)
        {
            int indeks = znajdzNajmniejsza(tablica, rozmiar, i);
            zamien(tablica, i, indeks);
        }
    }
    else
        std::cout << "Posortowana";
}

int main()
{
    int tablica[5] = {2,1,3,7, 4};
    posortuj(tablica, 5);

    for(int i = 0; i < 5; i++)
    {
        std::cout << tablica[i];
    }

    return 0;
}