#include <iostream>
using namespace std;
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])
swap(tab[j], tab[j + 1]);
}
int main() {
int tab[] = {6, 3, 15, 9, 2};
cout << "Przed: ";
for (int x : tab) cout << x << " ";
sort_b(tab, 5);
cout << "\nPo: ";
for (int x : tab) cout << x << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIHNvcnRfYihpbnQgdGFiW10sIGludCBuKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyBpKyspCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuIC0gMSAtIGk7IGorKykKICAgICAgICAgICAgaWYgKHRhYltqXSA+IHRhYltqICsgMV0pCiAgICAgICAgICAgICAgICBzd2FwKHRhYltqXSwgdGFiW2ogKyAxXSk7Cn0KCmludCBtYWluKCkgewogICAgaW50IHRhYltdID0gezYsIDMsIDE1LCA5LCAyfTsKICAgIGNvdXQgPDwgIlByemVkOiAiOwogICAgZm9yIChpbnQgeCA6IHRhYikgY291dCA8PCB4IDw8ICIgIjsKICAgIHNvcnRfYih0YWIsIDUpOwogICAgY291dCA8PCAiXG5QbzogIjsKICAgIGZvciAoaW50IHggOiB0YWIpIGNvdXQgPDwgeCA8PCAiICI7CiAgICByZXR1cm4gMDsKfQ==