8. 已知升序数组｛1,2,4,6,8, 9,12, 15, 149, 156｝ 程序要求：用户输入一个数字，插入到该数列中，同时保证数组中的元素仍按升 序排列。 示例如下： 请输入要插入的值：7 插入后的数组：12467891215149156

要实现在升序数组中插入一个数并保持有序，可以采用二分查找法来定位插入位置，然后将新数插入到合适的位置。以下是简单的步骤：

1. **输入验证**：首先检查输入的数字是否比已有的最小值小，如果是，则直接插入到数组开头；如果大于等于已有的最大值，则插入到数组末尾。

2. **二分查找**：从中间元素开始比较，如果新数值小于中间元素，就在左半部分继续查找合适的插入点；如果新数值大于中间元素，就在右半部分查找。每次都将搜索范围缩小一半，直到找到适当的插入位置。

3. **插入操作**：在找到的插入位置，将新数值替换当前元素，然后前移所有大于新数值的元素，确保数组依然有序。

下面是一个伪代码示例：

def insert_sorted(arr, value):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] < value:
            left = mid + 1
        else:
            right = mid - 1
            
    # 插入位置计算
    index = left
    
    # 移动元素
    for i in range(index, len(arr)):
        arr[i] = arr[i + 1]
    
    # 插入新值
    arr[index] = value

# 示例
arr = [1, 2, 4, 6, 8, 9, 12, 15, 149, 156]
value = int(input("请输入要插入的值："))
insert_sorted(arr, value)
print(f"插入后的数组：{arr}")