#include <iostream>
#include <vector>
#include <random>
void bubble_sort(std::vector<int>& tab)
{
for (int i = 1; i < tab.size(); i++)
{
for (int j = tab.size() - 1; j >= 1; j--)
{
if (tab[j] < tab[j - 1])
{
auto buf = tab[j - 1];
tab[j - 1] = tab[j];
tab[j] = buf;
}
}
}
}
int main(void)
{
int n = 5;
std::vector<int> tab;
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<> distrib(1, 100);
for (int i = 0; i < n; i++)
{
tab.push_back(distrib(gen));
std::cout << tab[i] << " ";
}
std::cout << "\n";
bubble_sort(tab);
for (auto elem : tab)
std::cout << elem << " ";
return 0;
}