第十三周输入一个数插入有序数组中

原创于 2016-12-01 09:20:09 发布 · 514 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序可以将一个新数值插入到已排序的数组中，并保持数组的排序不变。通过循环比较和元素移动实现了这一功能。

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

问题：

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[10];
    int n,i;
    for (i=0;i<9;i++)
    scanf("%d",&a[i]);
        scanf("%d",&n);
    i=8;
    while (n<a[i])
    {
        a[i+1]=a[i];
        i--;
    }
    a[i+1]=n;
    for (i=0; i<10; i++)
        printf("%d\n",a[i]);
    return 0;
}

运行结果：