有序顺序表的插入c++

在C++中，有序顺序表（通常指数组或动态数组实现的线性表）的插入操作需要考虑到保持原有的排序顺序。这里以插入一个新元素到升序排列的整数序列为例：

#include <iostream>

// 定义一个函数用于在有序数组中插入元素
void insert(int arr[], int size, int value) {
    // 如果数组已满，无需插入
    if (size == sizeof(arr) / sizeof(arr[0])) {
        std::cout << "数组已满，无法插入。\n";
        return;
    }

    // 遍历数组找到插入位置
    for (int i = 0; i < size; ++i) {
        if (arr[i] > value) { // 如果当前元素大于value，说明应该插入在此位置
            // 将后面的元素向右移动一位
            for (int j = size - 1; j >= i; --j) {
                arr[j + 1] = arr[j];
            }
            // 插入值
            arr[i] = value;
            break;
        }
    }
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    int value = 4;

    insert(arr, size, value);
    for (int i = 0; i < size + 1; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << "\n";

    return 0;
}

当你运行这个程序，它会在`arr`中插入`4`，结果会是一个新的有序数组：`1 3 4 5 7 9`。