.已有一个已排好序的数组,要求输入一个数后,按原来排序的规律插入数组中,并输出插入后的数组元素。C语言
时间: 2023-12-15 12:07:08 浏览: 75
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度
以下是C语言实现已排好序数组插入新元素的代码:
```c
#include <stdio.h>
int main() {
int a[6] = {2, 4, 5, 7, 8};
int end = a[4]; // 标记末尾数
int num, i, j;
// 输出原数组
for (i = 0; i < 5; i++) {
printf("%d ", a[i]);
}
printf("\n");
// 输入插入的数
scanf("%d", &num);
// 判断插入位置
if (num > end) {
a[5] = num;
} else {
for (i = 0; i < 5; i++) {
if (a[i] > num) {
for (j = 5; j > i; j--) {
a[j] = a[j - 1];
}
a[i] = num;
break; // 插入完成即可退出循环
}
}
}
// 输出插入后的数组
for (i = 0; i < 6; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
阅读全文