#include <iostream>
using namespace std;
const int N=6;
int tab[N] = {1, 9, 12, 33, 46, 0};
void wstawianie(int x) {
int j=N-2;
while (x<tab[j]) {
swap(tab[j+1],tab[j]);
j--;
if (j == -1) break;
}
tab[j+1]=x;
}
void wypisz() {
for (int i=0; i<N; i++)
cout<<tab[i]<<" ";
cout<<endl;
}
int main() {
wstawianie (18);
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTj02OwppbnQgdGFiW05dID0gezEsIDksIDEyLCAzMywgNDYsIDB9Owp2b2lkIHdzdGF3aWFuaWUoaW50IHgpIHsKCWludCBqPU4tMjsKCXdoaWxlICh4PHRhYltqXSkgewoJCXN3YXAodGFiW2orMV0sdGFiW2pdKTsKCQlqLS07CgkJaWYgKGogPT0gLTEpIGJyZWFrOwoJfQoJdGFiW2orMV09eDsKfQoKdm9pZCB3eXBpc3ooKSB7Cglmb3IgKGludCBpPTA7IGk8TjsgaSsrKQoJY291dDw8dGFiW2ldPDwiICI7Cgljb3V0PDxlbmRsOwp9CgppbnQgbWFpbigpIHsKCQoJd3N0YXdpYW5pZSAoMTgpOwoJd3lwaXN6KCk7CnJldHVybiAwOwp9