#include <iostream>
using namespace std;
const int N=5;
int tab[N]={6, 3, 15, 9, 2};
void babelek() {
for (int i = 0; i < N - 1 ; i++)
if (tab[i] > tab[i + 1]) swap(tab[i], tab [i + 1]);
}
void wypisz() {
for (int i = 0; i < N; i++)
cout << tab[i] << " ";
cout << endl;
}
void sort_b() {
for (int j=0; j<N-1; j++)
babelek();
}
int main() {
sort_b();
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmNvbnN0IGludCBOPTU7CmludCB0YWJbTl09ezYsIDMsIDE1LCA5LCAyfTsKdm9pZCBiYWJlbGVrKCkgewoJICBmb3IgKGludCBpID0gMDsgaSA8IE4gLSAxIDsgaSsrKQogICAgICAgIGlmICh0YWJbaV0gPiB0YWJbaSArIDFdKSBzd2FwKHRhYltpXSwgdGFiIFtpICsgMV0pOwp9Cgp2b2lkIHd5cGlzeigpIHsKCSBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgCiAgICAgICAgY291dCA8PCB0YWJbaV0gPDwgIiAiOyAKICAgIGNvdXQgPDwgZW5kbDsgCn0KCnZvaWQgc29ydF9iKCkgewpmb3IgKGludCBqPTA7IGo8Ti0xOyBqKyspCmJhYmVsZWsoKTsKfQoKaW50IG1haW4oKSB7CiAgICBzb3J0X2IoKTsKICAgIHd5cGlzeigpOwpyZXR1cm4gMDsKfQ==