已有一个排序好的数组（从小到大排序），先输入一个数，要求按原来的排序规律将它插入数组中

当你有一个已经排好序的小到大的数组，想要插入一个新的数并保持原有的排序顺序，你可以采用二分查找法来找到合适的位置。以下是步骤：

1. **二分查找**：首先，确定数组的中间元素索引 `mid`，如果新数小于中间元素，就在左半部分继续查找；如果新数大于中间元素，就在右半部分查找。

2. **比较与移动**：不断重复上述过程，直到找到比新数小的最后一个元素（对于升序数组这是必要条件）。然后，新数应该插在这个位置之后。

3. **插入**：将新数插入到找到的位置，并更新该位置及其后的元素，使得整个序列仍然有序。

4. **结束循环**：如果新数正好等于中间元素，说明找到了位置，不需要移动。

以下是一个简单的Python示例，假设 `arr` 是已排序数组，`num` 是新插入的数字：

def insert_sorted(arr, num):
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2
        if arr[mid] < num:
            low = mid + 1
        else:
            high = mid - 1
            
    arr.insert(low, num)
    return arr

# 示例
arr = [1, 3, 5, 7]
num = 4
print(insert_sorted(arr, num))  # 输出: [1, 3, 4, 5, 7]