【5】数组元素的插入：任意输入一个数字，插入已有的序列中，任保持其有序性

数组元素的插入：任意输入一个数字，插入已有的序列中，任保持其有序性

代码部分：

#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
void main()
{
    int i,b,j;
    int a[10]={1,2,3,5,6,7,8,9,10};
    for (i = 0; i < 9; i++)
        printf("%d ", a[i]);
    printf("\n输入一个待插入数：");
    scanf("%d", &b);
    /*寻找插入位置*/
    for (i = 0; i < 9; i++)
    {
        if (a[i] >= b)
            /*a[i] = b;*/
            break;
    }
    j = i;//标记位置i  为j

    /*逆序后向移动每一个元素，然后插入新元素*/
    for (i = 8; i >= j; i--)
        a[i + 1] = a[i];
    a[j] = b;
    /*输出序列中全部的数*/
    printf("输出一个新的序列\n");
    for (i = 0; i < 10; i++)
        printf("%d ", a[i]);
}

运行结果：