1.用c语言在有序的一维数组中，插入从键盘任意输入的k值之后，使数组仍然有序。

在C语言中，如果你有一个已排序的一维数组，并需要在其中插入一个新值`k`保持其有序，你可以采用二分查找法（Binary Search）来确定插入的位置。这里是一个简单的示例，假设数组是递增排序的：

#include <stdio.h>
#include <stdlib.h>

// 使用二分查找找到插入位置
int binarySearch(int arr[], int n, int k) {
    int low = 0, high = n - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;

        // 如果k比中间元素大，就在中间元素右侧继续查找
        if (arr[mid] < k)
            low = mid + 1;
        // 否则，在中间元素左侧查找
        else
            high = mid - 1;
    }
    return low; // 返回插入位置
}

// 在指定位置插入并保持数组有序
void insertSorted(int arr[], int n, int k) {
    int index = binarySearch(arr, n, k);
    memmove(&arr[index+1], &arr[index], (n - index) * sizeof(int)); // 移动元素
    arr[index] = k; // 插入新值
    n++; // 更新数组长度
}

int main() {
    int n, k;
    printf("Enter the size of the sorted array: ");
    scanf("%d", &n);

    int* arr = malloc(n * sizeof(int)); // 创建动态数组
    printf("Enter the sorted elements: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    printf("Enter the value to be inserted: ");
    scanf("%d", &k);

    insertSorted(arr, n, k);

    printf("Sorted array after insertion: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    free(arr); // 释放内存
    return 0;
}