有一个已排好序的数组{1,4,6,9,13,16,19,28,40,100}，要求输入一个数后，按原来排序的规律将它插入数组中

可以使用二分查找的方法来插入新的数。

具体步骤如下：

1. 输入一个数num。

2. 使用二分查找法找到num应该插入的位置index。

3. 将数组中从index开始的所有元素向后移动一位。

4. 将num插入到index位置。

5. 输出新的数组。

代码示例：

#include <iostream>
using namespace std;

int main() {
    int arr[] = {1,4,6,9,13,16,19,28,40,100};
    int len = sizeof(arr) / sizeof(arr[0]);
    int num, index;

    cout << "请输入一个数：";
    cin >> num;

    // 二分查找
    int left = 0, right = len - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == num) {
            index = mid;
            break;
        } else if (arr[mid] < num) {
            left = mid + 1;
            index = left;
        } else {
            right = mid - 1;
            index = right + 1;
        }
    }

    // 移动元素
    for (int i = len - 1; i >= index; i--) {
        arr[i + 1] = arr[i];
    }

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

    // 输出新数组
    cout << "新数组为：";
    for (int i = 0; i < len + 1; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}