#include<iostream>
using namespace std;
 
 
 
int main()
{
    const int size = 10;
 
    int arr[size] = { 18,2,14,9,22,1,7,-4,16,0 };
    int i = 0,j = 0;
    int buff = 0;
    for (i = 1; i < size; i++)
    {
        buff = arr[i];
        std::cout << "\ni =" << i << ", buff: " << buff << " ";
        for (j = i - 1; j >= 0 && arr[j] >buff;j--)
        {
            swap(arr[j], arr[j+1]);
            std::cout << buff << " ";
        }
    }
  std::cout << "\n";
 
 
    cout << endl;
 
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKIAogCmludCBtYWluKCkKewogICAgY29uc3QgaW50IHNpemUgPSAxMDsKIAogICAgaW50IGFycltzaXplXSA9IHsgMTgsMiwxNCw5LDIyLDEsNywtNCwxNiwwIH07CiAgICBpbnQgaSA9IDAsaiA9IDA7CiAgICBpbnQgYnVmZiA9IDA7CiAgICBmb3IgKGkgPSAxOyBpIDwgc2l6ZTsgaSsrKQogICAgewogICAgICAgIGJ1ZmYgPSBhcnJbaV07CiAgICAgICAgc3RkOjpjb3V0IDw8ICJcbmkgPSIgPDwgaSA8PCAiLCBidWZmOiAiIDw8IGJ1ZmYgPDwgIiAiOwogICAgICAgIGZvciAoaiA9IGkgLSAxOyBqID49IDAgJiYgYXJyW2pdID5idWZmO2otLSkKICAgICAgICB7CiAgICAgICAgICAgIHN3YXAoYXJyW2pdLCBhcnJbaisxXSk7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCBidWZmIDw8ICIgIjsKICAgICAgICB9CiAgICB9CiAgc3RkOjpjb3V0IDw8ICJcbiI7CiAKIAogICAgY291dCA8PCBlbmRsOwogCiAgICByZXR1cm4gMDsKfQ==