#include <stdio.h>
 
int main() {
    int data[11] = {1, 2, 4, 6, 8, 9, 12, 15, 149, 156};
    int num;
    int i, j, pos;
 
    printf("整数を入力してください: ");
    scanf("%d", &num);
 
    pos = 10;
    for(i = 0; i < 10; i++) {
        if(num < data[i]) {
            pos = i;
            break;
        }
    }
 
    for(j = 10; j > pos; j--) {
        data[j] = data[j - 1];
    }
 
    data[pos] = num;
 
    for(i = 0; i < 11; i++) {
        printf("%5d", data[i]);
    }
    printf("\n");
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBkYXRhWzExXSA9IHsxLCAyLCA0LCA2LCA4LCA5LCAxMiwgMTUsIDE0OSwgMTU2fTsKICAgIGludCBudW07CiAgICBpbnQgaSwgaiwgcG9zOwoKICAgIHByaW50Zigi5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiAiKTsKICAgIHNjYW5mKCIlZCIsICZudW0pOwoKICAgIHBvcyA9IDEwOwogICAgZm9yKGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgIGlmKG51bSA8IGRhdGFbaV0pIHsKICAgICAgICAgICAgcG9zID0gaTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQoKICAgIGZvcihqID0gMTA7IGogPiBwb3M7IGotLSkgewogICAgICAgIGRhdGFbal0gPSBkYXRhW2ogLSAxXTsKICAgIH0KCiAgICBkYXRhW3Bvc10gPSBudW07CgogICAgZm9yKGkgPSAwOyBpIDwgMTE7IGkrKykgewogICAgICAgIHByaW50ZigiJTVkIiwgZGF0YVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CgogICAgcmV0dXJuIDA7Cn0=

MSAyIDMgNCA1IDYgOCA5IA==

1 2 3 4 5 6 8 9