#include <iostream>
using namespace std;
// zamiana miejscami
void babelek(int &a, int &b) {
int temp = a;
a = b;
b = temp;
}
// wypisywanie tablicy
void wypisz(int tab[], int n) {
for (int i = 0; i < n; i++) {
cout << tab[i] << " ";
}
cout << endl;
}
// sortowanie bÄ…belkowe
void sort_b(int tab[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (tab[j] > tab[j + 1]) {
babelek(tab[j], tab[j + 1]);
}
}
}
}
int main() {
int tab[5] = {6, 3, 15, 9, 2};
cout << "Przed: ";
wypisz(tab, 5);
sort_b(tab, 5);
cout << "Po: ";
wypisz(tab, 5);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gemFtaWFuYSBtaWVqc2NhbWkKdm9pZCBiYWJlbGVrKGludCAmYSwgaW50ICZiKSB7CiAgICBpbnQgdGVtcCA9IGE7CiAgICBhID0gYjsKICAgIGIgPSB0ZW1wOwp9CgovLyB3eXBpc3l3YW5pZSB0YWJsaWN5CnZvaWQgd3lwaXN6KGludCB0YWJbXSwgaW50IG4pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY291dCA8PCB0YWJbaV0gPDwgIiAiOwogICAgfQogICAgY291dCA8PCBlbmRsOwp9CgovLyBzb3J0b3dhbmllIGLEhWJlbGtvd2UKdm9pZCBzb3J0X2IoaW50IHRhYltdLCBpbnQgbikgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuIC0gMTsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuIC0gMSAtIGk7IGorKykgewogICAgICAgICAgICBpZiAodGFiW2pdID4gdGFiW2ogKyAxXSkgewogICAgICAgICAgICAgICAgYmFiZWxlayh0YWJbal0sIHRhYltqICsgMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGludCB0YWJbNV0gPSB7NiwgMywgMTUsIDksIDJ9OwoKICAgIGNvdXQgPDwgIlByemVkOiAiOwogICAgd3lwaXN6KHRhYiwgNSk7CgogICAgc29ydF9iKHRhYiwgNSk7CgogICAgY291dCA8PCAiUG86ICI7CiAgICB3eXBpc3oodGFiLCA1KTsKCiAgICByZXR1cm4gMDsKfQ==