编写一个程序，在一个有序的数组中插入一个新的数，使得数组的有序性不变

可以使用二分查找的方法，找到新数应该插入的位置，然后将其插入到数组中。具体步骤如下：

1. 定义一个函数，接收一个有序数组和一个新数作为参数。

2. 使用二分查找的方法，找到新数应该插入的位置。具体方法是：定义两个指针left和right，分别指向数组的第一个和最后一个元素。然后不断将中间位置的元素与新数进行比较，如果中间位置的元素比新数小，则将left指针移到中间位置的下一个位置；如果中间位置的元素比新数大，则将right指针移到中间位置的上一个位置。直到left指针和right指针相遇，此时left指针所指的位置就是新数应该插入的位置。

3. 将新数插入到数组中。具体方法是：从数组的最后一个元素开始，依次将元素向后移动一个位置，直到新数应该插入的位置。然后将新数插入到该位置。

4. 返回插入新数后的有序数组。

下面是示例代码：

def insert_num(arr, num):
    left, right = , len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] < num:
            left = mid + 1
        else:
            right = mid - 1
    arr.append()
    for i in range(len(arr) - 1, left, -1):
        arr[i] = arr[i - 1]
    arr[left] = num
    return arr

使用示例：

arr = [1, 3, 5, 7, 9]
num = 4
new_arr = insert_num(arr, num)
print(new_arr)  # 输出 [1, 3, 4, 5, 7, 9]