题解 | #有序序列插入一个整数#

#include<stdio.h>

int main()
{
    int n =0;
    scanf("%d", &n);//输入原数列项数
    int a[51] = {0};
    int i, j= 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);//输入原有序数列
    }
    int num = 0;
    scanf("%d", &num);//输入要插入的数
    for (i = 0; i < n; i++)//原数列挨个与要插入的数比较大小
    {
        if (a[i] > num)//找原数列中第一个大于要插入的整数的整数
        {
            for (int k = n - 1; k >= i; k--)
            {
                a[k + 1] = a[k];//比要插入的数大的数，往后一个位置
            }
            a[i] = num;//要插入的数放置到原本第一个比它大的整数的位置
            break;
        }
        else//当原数列没有比要插入的整数大的整数时
        {
            a[n] = num;//直接放最后面
        }
    }
    for (i = 0; i < n + 1; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}