#include <iostream>
using namespace std;
const int N = 6;
int tab[N] = {6, 13, 15, 19, 22, 0};
void wypisz() {
for (int i=0; i < N; i ++)
cout << tab[i] << " ";
cout << endl;
}
void wstawienie(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;
}
int main() {
wypisz();
wstawienie(10);
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSA2OwppbnQgdGFiW05dID0gezYsIDEzLCAxNSwgMTksIDIyLCAwfTsKCnZvaWQgd3lwaXN6KCkgewoJZm9yIChpbnQgaT0wOyBpIDwgTjsgaSArKykKCWNvdXQgPDwgdGFiW2ldIDw8ICIgIjsKCWNvdXQgPDwgZW5kbDsKCQp9CnZvaWQgd3N0YXdpZW5pZShpbnQgeCkgewoJaW50IGogPSBOIC0gMjsKCXdoaWxlICggeCA8IHRhYltqXSl7CgkJc3dhcCh0YWJbaiArIDFdLCB0YWJbal0pOwoJCWotLTsKCQlpZiAoaiA9PSAtMSlicmVhazsKCX0KCXRhYiBbaiArIDFdID0geDsKfQppbnQgbWFpbigpIHsKCXd5cGlzeigpOwoJd3N0YXdpZW5pZSgxMCk7Cgl3eXBpc3ooKTsKCXJldHVybiAwOwp9CQoJCgo=