#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyB6YW1pYW5hIG1pZWpzY2FtaQp2b2lkIGJhYmVsZWsoaW50IGEsIGludCBiKSB7CiAgICBpbnQgdGVtcCA9IGE7CiAgICBhID0gYjsKICAgIGIgPSB0ZW1wOwp9Ci8vIHd5cGlzeXdhbmllIHRhYmxpY3kKdm9pZCB3eXBpc3ooaW50IHRhYltdLCBpbnQgbikgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBjb3V0IDw8IHRhYltpXSA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7Cn0KLy8gc29ydG93YW5pZSBixIViZWxrb3dlCnZvaWQgc29ydF9iKGludCB0YWJbXSwgaW50IG4pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbiAtIDE7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbiAtIDEgLSBpOyBqKyspIHsKICAgICAgICAgICAgaWYgKHRhYltqXSA+IHRhYltqICsgMV0pIHsKICAgICAgICAgICAgICAgIGJhYmVsZWsodGFiW2pdLCB0YWJbaiArIDFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQppbnQgbWFpbigpIHsKICAgIGludCB0YWJbNV0gPSB7NiwgMywgMTUsIDksIDJ9OwogICAgY291dCA8PCAiUHJ6ZWQ6ICI7CiAgICB3eXBpc3oodGFiLCA1KTsKICAgIHNvcnRfYih0YWIsIDUpOwogICAgY291dCA8PCAiUG86ICI7CiAgICB3eXBpc3oodGFiLCA1KTsKICAgIHJldHVybiAwOwp9