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

此问题要求编写一个函数，将一个数据插入程序数组中后，数组依然有序。主函数中定义了整型数组int array[10]={1,2,3,5,6,7,8,9,10}并调用void fun(int array[], int n)函数，其中n=4表示要插入的数据是4。

函数代码可如下：
void fun(int array[], int n) {
int i, j, temp;
//插入数据
array[9] = n;
//排序数组
for(i=0; i<9; i++) {
for(j=i+1; j<10; j++) {
if(array[i]>array[j]) {
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
//输出排序后的数组
for(i=0; i<10; i++) {
printf("%d ", array[i]);
}
}

函数首先将要插入的数据插入到数组的最后一位，然后使用冒泡排序将数组排序。最后输出排序后的数组。

回到主函数中，调用fun函数时传入int array[]和n=4两个参数，函数会输出排序后的结果：1 2 3 4 5 6 7 8 9 10。

相关问题

用c语言编写一个函数 函数作用为向数组中插入一个数字，并输出插入数后的数组

在 C 语言中，你可以编写一个名为 `insert_into_array` 的函数来完成此任务。这里是一个示例，它接受一个整型数组、数组的当前大小（作为一个指向数组大小的指针）、以及要插入的数值：

#include <stdio.h>

// 函数声明
void insert_into_array(int arr[], int *size, int value);

void print_array(int arr[], int size) {
    printf("[ ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("]\n");
}

void insert_into_array(int arr[], int *size, int value) {
    // 验证空间是否足够
    if (*size >= SIZE) {
        printf("数组已满，无法插入更多元素。\n");
        return;
    }

    // 将元素移动到右侧，腾出空间
    for (int i = *size; i > 0; i--) {
        arr[i] = arr[i - 1];
    }

    // 插入新的元素
    arr[0] = value;

    (*size)++;
    printf("插入 %d 后的数组:\n", value);
    print_array(arr, *size);
}

int main() {
    int arr[SIZE]; // 假设 SIZE 已经定义好
    int size = 0;
    int num_to_insert = 123;

    // 初始化数组（这里省略）
    // ...

    insert_into_array(arr, &size, num_to_insert);
    return 0;
}

这个函数首先检查是否有足够的空间插入新的值，如果没有则提示信息。接着，它遍历数组将所有元素向右移动一位，然后在第一个位置插入新值，并更新数组大小。最后，打印插入新值后的数组。

用c自定义函数实现对一个有序数组进行插入操作，保证插入后的数组依然有效

以下是一个用C语言实现的对有序数组进行插入操作的函数：

void insert_element(int arr[], int n, int x) {
    int i, j;
    // 找到x要插入的位置
    for (i = 0; i < n; i++) {
        if (arr[i] > x) {
            break;
        }
    }
    // 把x插入到数组中
    for (j = n - 1; j >= i; j--) {
        arr[j + 1] = arr[j];
    }
    arr[i] = x;
}

该函数接受三个参数：有序数组arr，数组长度n和要插入的元素x。该函数首先遍历数组，找到x要插入的位置，然后把x插入到数组中，保证插入后的数组依然有序。

使用示例：

int main() {
    int arr[10] = {1, 2, 4, 5, 7, 8};
    int n = 6, x = 3;
    insert_element(arr, n, x);
    for (int i = 0; i < n + 1; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

输出结果为：1 2 3 4 5 7 8。可以看出，函数成功地把3插入到了数组中，并保证了数组的有序性。