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

using namespace std;

const int N = 100;

void wypelnij_tablice(int* tablica)
{
    for(int i = 0; i < N; ++i)
        tablica[i] = rand();
}

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

void bubblesort(int* tablica)
{
    for(int i = 0; i < N; ++i)  // i oznacza ile liczb na końcu tablicy już zostało posortowanych
        for(int j = 0; j < N-i-1; ++j)  // j oznacza nr piwota (elementu, który jest porównywany)
            if(tablica[j] > tablica[j+1])
                swap(tablica[j], tablica[j+1]);
}

int main()
{
    srand(static_cast<unsigned>(time(nullptr)));
    int tablica[N];
    wypelnij_tablice(tablica);
    wypisz_tablice(tablica);
    bubblesort(tablica);
    wypisz_tablice(tablica);
    return 0;
}