用C++编写该程序：将一个整数元素插入到已知数组中

以下是用C++实现在数组中插入整数元素的示例代码：

#include <iostream>

using namespace std;

int main() {
    int arr[100] = { 1, 3, 5, 7, 9 };
    int n = 5; // 已有元素个数
    int x; // 待插入元素
    int pos; // 插入位置

    // 读入待插入元素和插入位置
    cout << "请输入待插入的整数元素：";
    cin >> x;
    cout << "请输入插入位置（从1开始）：";
    cin >> pos;

    // 将插入位置后面的元素向后移动一位
    for (int i = n; i >= pos; i--) {
        arr[i] = arr[i - 1];
    }

    // 在插入位置处插入元素
    arr[pos - 1] = x;

    n++; // 元素个数加1

    // 输出插入后的数组
    cout << "插入后的数组：";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

示例输出：

请输入待插入的整数元素：4
请输入插入位置（从1开始）：2
插入后的数组：1 4 3 5 7 9

相关问题

c++中已知有序数组，编写一个程序，从键盘输入一个数，并将其插入到数组的合适位置

在C++中，如果你有一个已经排序的数组，你可以通过二分查找算法找到给定值应该插入的位置，然后将新元素插入到适当的地方以保持数组的有序性。以下是简单的步骤：

1. 定义一个函数 `insertionSortAndFindPosition` 接收一个整数数组、数组大小、以及要插入的值作为参数。

#include <iostream>
using namespace std;

// Function to find the position for insertion in a sorted array
int findInsertionPosition(int arr[], int n, int value) {
    int low = 0;
    int high = n - 1;

    // Perform binary search
    while (low <= high) {
        int mid = low + (high - low) / 2;

        // If value is smaller than middle element, search in left half
        if (arr[mid] > value)
            high = mid - 1;
        // Else search in right half
        else
            low = mid + 1;
    }

    return low;  // Return the correct index to insert
}

void insertionSortAndInsert(int arr[], int n, int value) {
    int pos = findInsertionPosition(arr, n, value);
    for (int i = n - 1; i >= pos; --i) {
        arr[i + 1] = arr[i];
    }
    arr[pos] = value;
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};  // Example sorted array
    int n = sizeof(arr) / sizeof(arr[0]);
    int value;
    cout << "Enter a number to be inserted: ";
    cin >> value;

    insertionSortAndInsert(arr, n, value);

    cout << "Array after inserting " << value << ": ";
    for (int i = 0; i < n + 1; ++i)
        cout << arr[i] << " ";

    return 0;
}

当你运行这个程序并输入一个数字，它会计算该数字应插入的位置，然后插入并保持数组有序。