#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+IHRhYltqICsgMV0pCiAgICAgICAgICAgICAgICBzd2FwKHRhYltqXSwgdGFiW2ogKyAxXSk7Cn0KaW50IG1haW4oKSB7CiAgICBpbnQgdGFiW10gPSB7NiwgMywgMTUsIDksIDJ9OwogICAgY291dCA8PCAiUHJ6ZWQ6ICI7CiAgICBmb3IgKGludCB4IDogdGFiKSBjb3V0IDw8IHggPDwgIiAiOwogICAgc29ydF9iKHRhYiwgNSk7CiAgICBjb3V0IDw8ICJcblBvOiAiOwogICAgZm9yIChpbnQgeCA6IHRhYikgY291dCA8PCB4IDw8ICIgIjsKICAgIHJldHVybiAwOwp9