C语言 6习题4有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

最新推荐文章于 2025-07-04 09:09:02 发布

la garry

最新推荐文章于 2025-07-04 09:09:02 发布

阅读量1.5w

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/Garuy/article/details/87878994

C语言专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的数组中插入一个新数，并保持数组的排序不变。通过遍历数组并找到合适的位置，算法实现了数字的正确插入。代码示例使用C语言实现。

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

6习题4有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

代码

#include <stdio.h>
int main()
{
    int n[8]={12, 33, 55, 67, 78, 89, 94};    //定义一个数组
    int i, j, num;
    printf("Please enter number: ");          //输入一个数
    scanf("%d", &num);
    for (i=0; i<8; i++){
        if (num<n[i]){                        //判断数字与数组内数字对比，然后重新排序号
            for (j=7; j>i; n[j--]=n[j-1]);
            n[j]=num;
            break;
        }
        else if (num>=n[6]) n[7]=num;         //判断数字处于末尾时的特殊情况
    }
    for (i=0; i<8; printf("%d ", n[i++]));    //输出排序后的数组
    printf("\n");
    return 0;
}

结果
在这里插入图片描述