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

using namespace std;

bool czy_juz_jest(short* tablica, unsigned rozmiar, short liczba)
{
    for(unsigned i = 0; i < rozmiar; ++i)
        if(tablica[i] == liczba)
            return true;
    return false;
}

void uzupelnij_tablice(short* tablica, unsigned rozmiar)
{
    srand(time(nullptr));
    short losowana;

    for(unsigned i = 0; i < rozmiar; ++i)
    {
        do
        {
            losowana = 1 + rand() % 24;
        }
        while(czy_juz_jest(tablica, i, losowana));
        tablica[i] = losowana;
    }
}

unsigned sortowanie_wektora(vector<short>& wektor)
{
    unsigned n = wektor.size();
    unsigned operacje = 0;

    for(unsigned i = 0; i < n - 1; ++i)
        for(unsigned j = 0; j < n - i - 1; ++j)
            if(wektor[j] > wektor[j + 1])
            {
                ++operacje;
                swap(wektor[j], wektor[j + 1]);
            }
    return operacje;
}

int main()
{
    cout << "Oliwia Ilnicka 261681\n";
    unsigned rozmiar = 24;

    short tablica[rozmiar];
    uzupelnij_tablice(tablica, rozmiar);

    vector<short> liczby;
    for(unsigned i = 0; i < rozmiar; ++i)
    {
        cout << tablica[i] << '\t';
        liczby.push_back(tablica[i]);
    }
    cout << endl;

    unsigned operacje = sortowanie_wektora(liczby);

    for(unsigned i = 0; i < rozmiar; ++i)
    {
        cout << liczby[i] << '\t';
    }
    cout << endl;
    cout << "Liczba operacji: " << operacje << endl;

    return 0;
}