#include <iostream>
using namespace std;
 
 
  const int N=6;
  int tab[N]={6, 13, 15, 19, 22, 0};
// zdefiniuj funkcję
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;
}
 
// zdefiniuj funkcję
void wypisz() {
     for (int i=0; i<N; i++) 
     cout << tab[i] <<" ";
     cout <<endl;
}
 
int main() {
    // sprawdź działanie funkcji
    wstawianie(18);
    wypisz();
return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCgogIGNvbnN0IGludCBOPTY7CiAgaW50IHRhYltOXT17NiwgMTMsIDE1LCAxOSwgMjIsIDB9OwovLyB6ZGVmaW5pdWogZnVua2NqxJkKdm9pZCB3c3Rhd2lhbmllKGludCB4KSB7CiAgICBpbnQgaj0gTiAtIDI7IAogICAgd2hpbGUgKHg8IHRhYltqXSkgewogICAgc3dhcCh0YWJbaisxXSwgdGFiW2pdKTsKICAgIGotLTsKICAgIGlmIChqID09IC0xKSBicmVhazsKICAgIH0KICAgIHRhYltqKzFdID0geDsKfQoKLy8gemRlZmluaXVqIGZ1bmtjasSZCnZvaWQgd3lwaXN6KCkgewogICAgIGZvciAoaW50IGk9MDsgaTxOOyBpKyspIAogICAgIGNvdXQgPDwgdGFiW2ldIDw8IiAiOwogICAgIGNvdXQgPDxlbmRsOwp9CgppbnQgbWFpbigpIHsKICAgIC8vIHNwcmF3ZMW6IGR6aWHFgmFuaWUgZnVua2NqaQogICAgd3N0YXdpYW5pZSgxOCk7CiAgICB3eXBpc3ooKTsKcmV0dXJuIDA7Cn0=