C语言编写函数，将一个数据插入有序数组中，插入后数组仍然有序

帆帆资源网

C语言编写函数，将一个数据插入有序数组中，插入后数组仍然有序。提示：主函数中定义int array[10]={1,2,3,5,6,7,8,9,10},并读入插入数据n=4，调用函数void fun(int b[ ],n)实现插入。

1. #include <stdio.h>
   
2. void fun(int b[], int n) {
   
3.     int i, j;
   
4.     // 找到插入位置
   
5.     for (i = 0; i < 10; i++) {
   
6.         if (b[i] > n) {
   
7.             break;
   
8.         }
   
9.     }
   
10.     // 后移元素
    
11.     for (j = 9; j > i; j--) {
    
12.         b[j] = b[j - 1];
    
13.     }
    
14.     // 插入元素
    
15.     b[i] = n;
    
16. }
    
17. int main() {
    
18.     int array[10] = { 1, 2, 3, 5, 6, 7, 8, 9, 10 };
    
19.     int n, i;
    
20.     printf("请输入要插入的数据：");
    
21.     scanf("%d", &n);
    
22.     fun(array, n);
    
23.     printf("插入后的数组为：");
    
24.     for (i = 0; i < 10; i++) {
    
25.         printf("%d ", array[i]);
    
26.     }
    
27.     printf("\n");
    
28.     return 0;
    
29. }

复制代码

在这个示例中，我们首先在主函数中定义了一个有序数组 array ，然后从用户输入中读取要插入的数据 n 。接下来，我们调用 fun 函数来实现插入操作。在 fun 函数中，我们使用两个循环来找到插入位置并进行元素的后移和插入操作。最后，我们在主函数中打印插入后的数组。
请注意，这只是一个简单的示例，假设数组中有足够的空间来插入新的元素。在实际应用中，可能需要对数组的长度进行动态管理或使用动态数组。