#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

bool czy_jest(int* tablica, int n, int liczba)      // sprawdza czy liczba znajduje się w tablicy na n pierwszych pozycjach
{
    for(int i = 0; i < n; ++i)
        if(tablica[i] == liczba)
            return true;
    return false;
}

void wypelnij_tablice(int* tablica, int rozmiar, int minimum, int maximum)
{
    int losowana;
    for (int i=0; i < rozmiar; i++)
    {
        do
        {
            losowana = minimum + rand() % (maximum - minimum + 1);
        }
        while(czy_jest(tablica, i, losowana));                      // dopóki losowana znajduje się w tablicy, będzie losowana nowa wartość

        tablica[i] = losowana;
    }
}

void wypisz_tablice (int* tablica, int rozmiar)
{
    for( int i= 0; i < rozmiar; i++)
    {
        cout << tablica[i] << '\t';
    }
    cout << endl;
}

// sortowanie bąbelkowe z flagą
void sortuj_tablice(int* tablica, int n)
{
    bool flaga;                     // flaga określa czy została wykonana jakakolwiek operacja zamiany wartości w tablicy
    for(int i = 0; i < n; ++i)
    {
        flaga = false;
        for(int j = 0; j < n - 1 - i; ++j)
            if(tablica[j] > tablica[j + 1])
            {
                swap(tablica[j], tablica[j + 1]);       // zamiana wartości dwóch elementów
                flaga = true;
            }
        if(!flaga)
            return;
    }
}

int main ()
{
// od 1 do 49 i rozmiar 6

    int tablica[6];

    srand(static_cast<unsigned>(time(nullptr)));
    wypelnij_tablice(tablica, 6, 1, 49);

    sortuj_tablice(tablica, 6);
    wypisz_tablice(tablica, 6);

    return 0;
}