有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中,用c语言进行编译
时间: 2023-06-11 20:07:31 浏览: 77
以下是一个简单的示例代码:
```c
#include <stdio.h>
int main() {
int arr[100], n, i, j, num;
// 读入数组元素个数
printf("Enter the number of elements: ");
scanf("%d", &n);
// 读入数组元素
printf("Enter the elements in ascending order:\n");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 读入要插入的数
printf("Enter the number to be inserted: ");
scanf("%d", &num);
// 在合适的位置插入数
for (i = 0; i < n; i++) {
if (num < arr[i]) {
for (j = n; j > i; j--) {
arr[j] = arr[j-1];
}
arr[i] = num;
break;
}
}
// 如果要插入的数比所有元素都大,则插入到最后
if (i == n) {
arr[n] = num;
}
// 输出数组元素
printf("Array after insertion:\n");
for (i = 0; i <= n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这个程序先读入一个已经排好序的数组,然后读入要插入的数。接着,它在数组中查找要插入的数应该插入的位置,并将后面的元素都向后移动一位,最后将要插入的数放入该位置。如果要插入的数比所有元素都大,则将其插入到数组的最后。最后,程序输出插入后的数组。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)