在c++中，五个已经排好顺序的数，在输入一个数重新排序

在 C++ 中，如果你想插入一个数到已排序好的五个数中并保持有序，可以使用二分查找法或者简单地遍历数组来找到合适的位置。这里我们假设插入操作不会改变原始数组的大小。

1. **二分查找** (Binary Search) 如果你知道新数的具体值并且需要在最短时间里插入，可以使用二分查找法找到插入位置。首先比较新数与中间元素，如果新数小于中间元素则在左半部分继续查找，否则在右半部分。递归这个过程直到找到合适的位置。

int binary_search(int arr[], int n, int key) {
    int low = 0, high = n - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == key)
            return mid;
        else if (arr[mid] < key)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return low; // 返回新数应该插入的位置
}

void insert_sorted(arr, size, value) {
    int index = binary_search(arr, size, value);
    std::copy(arr + index, arr + size, arr + index + 1); // 移动元素
    arr[index] = value;
}

2. **直接插入** (Linear Search) 如果没有特定条件，可以直接遍历数组来找到正确位置插入：

void insert_sorted(int arr[], int &size, int value) {
    for (int i = size - 1; i >= 0 && arr[i] > value; --i) {
        arr[i + 1] = arr[i];
    }
    arr[i + 1] = value; // 插入数值
    size++; // 更新数组大小
}