题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

最新推荐文章于 2023-11-01 11:41:33 发布

原创最新推荐文章于 2023-11-01 11:41:33 发布 · 1.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #c++

本文提供了一个使用C语言实现的在已排序数组中插入新元素的示例代码。通过该程序，用户可以输入一个数字并将其正确地插入到数组中以保持数组的有序状态。代码首先显示原始数组，然后接收用户输入的数字，并通过循环和条件判断找到正确的插入位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>


int main()
{
    int a[11] = { 1,4,6,9,13,16,19,28,40,100 };
    int temp1, temp2, number, end, i, j;
    printf("原始数组是:\n");
    for (i = 0; i < 10; i++)
    {
        printf("%4d", a[i]);
    }

    printf("\n插入一个新的数字: ");
    scanf_s("%d", &number);
    end = a[9];
    if (number > end)
    {
        a[10] = number;
    }
    else
    {
        for (i = 0; i < 10; i++)
        {
            if (a[i] > number)
            {
                temp1 = a[i];
                a[i] = number;
                for (j = i + 1; j < 11; j++)
                {
                    temp2 = a[j];
                    a[j] = temp1;
                    temp1 = temp2;
                }
                break;
            }
        }
    }
    for (i = 0; i < 11; i++)
    {
        printf("%4d", a[i]);
    }
    printf("\n");
    return 0;
}