数据插入到有序数组（难度：半颗星）

问题描述：

输入一个有序的整数序列（从小到大排列），然后再输入一个需要插入到数组中的整数，输出插入数据之前和之后的数列。（要保证插入数据之后数列仍然是从小到大排列）。

例如：
输入数列： 1 2 4 5
待插入数据： 3

插入数据后的数据： 1 2 3 4 5

参考代码：

#include <stdio.h>

int arr[100];

int main()
{
    char ch = ' ';
    int i, num, nCount = 0;

    printf("输入一个数列: ");
    while (ch != '\n')
    {
        scanf_s("%d", &arr[nCount++]);
        ch = getchar();
    }

    printf("输入一个要插入的数: ");
    scanf_s("%d", &num);

    printf("插入数据前:\n");
    for (i = 0; i < nCount; i++)
        printf("%d ", arr[i]);
    printf("\n");

    for (i = nCount - 1; i >= 0 && num < arr[i]; i--)
        arr[i + 1] = arr[i];
    arr[i + 1] = num;//把数放到正确的位置
    nCount++;//数组长度+1

    printf("\n插入数据前:\n");
    for (i = 0; i < nCount; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

运行结果：