C语言编程（练习3：数组与指针）

最新推荐文章于 2025-05-18 21:22:17 发布

原创

最新推荐文章于 2025-05-18 21:22:17 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

该博客介绍了如何使用C语言编程，针对已排序的数组，实现新元素的有序插入。通过代码展示，展示了如何保证插入后数组依然保持从小到大的排序顺序。

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

题目：已知数组 a 中的元素已按由小到大顺序排列，编写程序将输入的一个数插入数组 a 中，插入后，数组 a 中的元素仍然由小到大顺序排列

代码实现：

/**< 已知数组 a 中的元素已按由小到大顺序排列，编写程序将输入的一个数插入数组 a 中，
插入后，数组 a 中的元素仍然由小到大顺序排列。 */
#include <stdio.h>
#include <stdlib.h>

#define MAX_NUMBER 100

int main()
{
    int n;  //输入n是指原有数组a中的元素个数
    int a[MAX_NUMBER];
    int b;
    int i;
    printf("输入数组中原有元素个数n\n");
    scanf("%d", &n);
    printf("由小到大顺序输入%d个以内整数：\n", n);
    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    printf("输入一个将要插入到数组的元素\n");
    scanf("%d", &b);
    //将b按从小到大的顺序插入到数组a中
    for(i=n-1; i>=0; i--)
    {
        if(a[i]>b)
        {
            a[i+1] = a[i];
        }
        else
        {
            a[i+1] = b;
            break;
        }

    }
    printf("插入后的数组序列为：\n");
    for(i=0; i<n+1; i++)
    {
        printf("%4d", a[i]);