写一个c语言在有序数组插入数据简单

在C语言中，如果你有一个已排序的数组，并需要插入一个新的元素，通常会采用二分查找法找到合适的位置，然后将新元素插入。这里是一个简单的示例：

#include <stdio.h>

// 定义函数，用于在有序数组中插入元素
void insert_sorted(int arr[], int n, int key) {
    int i; // 循环索引
    for (i = 0; i < n; i++) { // 遍历数组
        if (arr[i] > key) { // 如果当前元素大于key，说明key应在它之前
            break;
        }
    }

    // 将key插入到适当位置
    arr[i] = key; // 移动右侧元素
    for (int j = n - 1; j >= i; j--) {
        arr[j + 1] = arr[j]; // 将元素向右移动
    }
    arr[i] = key; // 插入key
}

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

int main() {
    int arr[] = {1, 3, 5, 6, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    int key = 4;

    printf("Original array: ");
    print_array(arr, n);

    insert_sorted(arr, n, key);

    printf("Array after insertion of %d: ", key);
    print_array(arr, n);

    return 0;
}

这个程序首先打印原始数组，然后在正确的位置插入`key`，最后再打印新的数组。注意这只是一个基本示例，实际应用中可能会考虑性能优化，如添加边界检查等。