将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列

最新推荐文章于 2023-07-05 00:58:07 发布

原创最新推荐文章于 2023-07-05 00:58:07 发布 · 717 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的C语言程序，该程序实现了将一个数值插入到已排序的数组中，并保持数组的升序排列。通过查找合适的插入位置并进行元素位移，确保了数组排序的一致性。

已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列

#include<stdio.h>
int main(){
    int i,x,j;
    int a[6] = {1,20,25,1000,20000};
    printf("please input a number: ");
    scanf("%d",&x);
    for(i = 0;i<5;i++){
        if(x<a[i]){
            j = i;
            break;
        }
    }
    for(i = 5;i>=j-1;i--){
        a[i+1] = a[i];    
    }
    a[j] = x;
    for(i = 0;i<=5;i++){
        printf("%d ",a[i]);
    }
    return 0;
}