有一个已排好的数组，要求输入一个数后，按原来顺序的规律将他插入数组中

#include <stdio.h>
int main()
{
    int key = 0, end = 8, i;
    int array[10] = { 0,1,2,3,4,6,7,8,9 };
    printf("原数组中的元素为：");
    for (i = 0; i < 9; ++i)
        printf("%d ", array[i]);
    printf("\n");
    printf("请输入要插入的元素：");
    scanf_s("%d", &key);
    while (key < array[end] && end >= 0)
    {
        array[end + 1] = array[end];
        end--;
    }
    array[end + 1] = key;
    for (i = 0; i < 10; ++i)
        printf("%d ", array[i]);

    return 0;
}

运行结果

原数组中的元素为：0 1 2 3 4 6 7 8 9
请输入要插入的元素：5
0 1 2 3 4 5 6 7 8 9