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

muyunqinggezero

已于 2023-12-12 17:45:36 修改

阅读量462

点赞数

分类专栏： C语言经典100例文章标签：算法数据结构 c语言

于 2022-12-23 12:49:36 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44755408/article/details/128418433

版权

C语言经典100例专栏收录该内容

39 篇文章

订阅专栏

该博客展示了一个C语言程序，用于在已排序的整数数组中插入一个新数字并保持排序。程序首先打印原始数组，然后接收用户输入的新数字。如果新数字大于数组最后一个元素，直接追加到末尾；否则，使用插入排序算法找到合适位置并移动元素插入新数字。最后，程序输出更新后的数组。

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

#include <stdio.h>
/**
 * 问题描述：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
 * 解题思路: 
 * 考察方向：
*/

int main()
{
    int a[11] = {1,2,3,4,5,6,7,8,9,10};
    int temp1,temp2,number,end,i,j;
    printf("原始数组是：\n");
    for(i = 0; i < 10; i++)
    {
        printf("%4d",a[i]);
    }
    printf("\n请输入一个新的数字: ");
    scanf("%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;
            }
        }    
    }
    printf("新的数组为:\n");
    for(i = 0; i < 11; i++)
    {
        printf("%4d",a[i]);
    }
    return 0;
}