#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmNvbnN0IGludCBOPTU7CmludCB0YWJbTl0gPSB7NiwgMywgMTUsIDksIDJ9Owp2b2lkIGJhYmVsZWsoKSB7Cglmb3IgKGludCBpID0gMDsgaSA8IE4gLSAxIDsgaSsrKQogICAgICAgIGlmICh0YWJbaV0gPiB0YWJbaSArIDFdKSBzd2FwKHRhYltpXSwgdGFiIFtpICsgMV0pOwp9CiAKdm9pZCB3eXBpc3ooKSB7Cglmb3IgKGludCBpPTA7IGk8TjsgaSsrKSAKY291dDw8dGFiW2ldPDwiICAiOyAKY291dDw8ZW5kbDsgCn0KIAp2b2lkIHNvcnRfYigpIHsKCWZvciAoaW50IGo9MDsgajxOLTE7IGorKykKCWJhYmVsZWsoKTsKfQogCmludCBtYWluKCkgCnsgc29ydF9iKCk7IAp3eXBpc3ooKTsgCnJldHVybiAwOwp9