用指针法在一维有序数组中插入数据，要求在其中插入任意一个整数后数列依然有序。

Question

C语言：用指针法在一维有序数组中插入数据，要求在其中插入任意一个整数后数列依然有序。

Answer 1

从数组末尾开始，将比要插入的数字大的元素后移一位，直到找到合适的位置插入要插入的数字。

#include <stdio.h>

// 函数声明
void insertSorted(int arr[], int size, int num);

int main() {
    int arr[100]; // 假设数组大小为100
    int size, num, i;

    // 输入数组大小
    printf("请输入数组大小：");
    scanf("%d", &size);

    // 输入有序数组元素
    printf("请输入有序数组元素：");
    for (i = 0; i < size; i++) {
        scanf("%d", &arr[i]);
    }

    // 输入要插入的数字
    printf("请输入要插入的数字：");
    scanf("%d", &num);

    // 调用函数插入数字
    insertSorted(arr, size, num);

    // 打印插入后的有序数组
    printf("插入后的有序数组：");
    for (i = 0; i <= size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

// 函数定义
void insertSorted(int arr[], int size, int num) {
    int i;
    int *ptr = arr + size - 1; // 指向数组末尾元素

    // 从数组末尾开始，将比要插入的数字大的元素后移一位
    while (*ptr > num && ptr >= arr) {
        *(ptr + 1) = *ptr;
        ptr--;
    }

    // 插入要插入的数字
    *(ptr + 1) = num;
}