编写程序，将数字按照大小插入数组中。 已有一个按照从小到大顺序排列好的数组，现在输入一个数字，要求按照原来的升序规律将它插入到数组中。

要按照升序规律将一个新数字插入已经排好序的数组中，你需要遍历数组找到合适的位置。这个位置应当满足以下条件：插入后仍然保持数组的升序排列。你可以使用二分查找（binary search）或简单线性搜索来定位插入点。

这里我们先假设数组已经是有序的整数列表。使用二分查找算法效率更高，但如果你不熟悉这个算法，也可以用简单的线性搜索。下面是使用二分查找的C++代码示例：

#include <iostream>

// 假设 arr[] 是一个按升序排序的整数数组
int binary_search(int arr[], int left, int right, int num) {
    while (left <= right) {
        int mid = left + (right - left) / 2;

        // 如果num比中间元素小，则在左半部分继续查找
        if (arr[mid] < num)
            left = mid + 1;
        // 否则，在右半部分查找
        else
            right = mid - 1;
    }

    return left;  // 返回插入新元素的正确索引
}

void insert_sorted_array(int arr[], int n, int num) {
    int index = binary_search(arr, 0, n - 1, num);

    // 将数组中的元素向右移动一位
    for (int i = n - 1; i >= index; i--) {
        arr[i + 1] = arr[i];
    }

    // 插入新元素
    arr[index] = num;
}

// 测试函数
int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int num = 6;  // 你要插入的数字

    insert_sorted_array(arr, n, num);

    std::cout << "Sorted array with the new element: ";
    for (int i = 0; i <= n; i++)
        std::cout << arr[i] << " ";

    return 0;
}

运行这段代码，输入的新数字`6`会在原有序列`1, 3, 5, 7, 9`中的适当位置插入，继续保持数组的升序。