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

#include <stdio.h> // 标准输入输出头文件

int main(){

// 初始化数组a,包含10个有序整数

int a[11]={1,4,6,9,13,16,19,28,40,100};

int temp1,temp2,number,end,i,j;

// 打印数组a的当前内容

printf("请输入数组a:\n");

for(i=0;i<10;i++){

printf("%5d ",a[i]);

}

printf("\n");

// 从用户处接收要插入的数字

printf("请输入插入数字:");

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("目前数组a:\n");

for(i=0;i<11;i++){

printf("%5d ",a[i]);

}

printf("\n");

return 0; // 程序正常结束

}

相关推荐
SuperByteMaster3 小时前
keil 工程 .gitignore配置文件
c语言
老花眼猫7 小时前
编制椭圆旋转绘图函数
c语言·经验分享·青少年编程·课程设计
iCxhust10 小时前
微机原理实践教程(C语言篇)---A002流水灯
c语言·开发语言·单片机·嵌入式硬件·51单片机·课程设计·微机原理
qeen8710 小时前
【数据结构】建堆的时间复杂度讨论与TOP-K问题
c语言·数据结构·c++·学习·
handler0110 小时前
Linux 内核剖析:进程优先级、上下文切换与 O(1) 调度算法
linux·运维·c语言·开发语言·c++·笔记·算法
热心网友俣先生11 小时前
2026年第二十三届五一数学建模竞赛C题超详细解题思路+各问题可用模型推荐+部分模型结果展示
c语言·开发语言·数学建模
li16709027012 小时前
第二十七章:智能指针
c语言·数据结构·c++·visual studio
Aurorar0rua14 小时前
CS50 x 2024 Notes C - 07
c语言·学习方法
爱编码的小八嘎14 小时前
C语言完美演绎9-15
c语言
weixin_4217252614 小时前
C语言常用字符串函数:长度、比较、拼接和查找
c语言·字符串函数·查找·比较·长度