输入n个数，已经按照从小到大顺序排好，现在另外给一个整数，请将该数查到序列中，并使新的序列任然有序

可以使用二分查找算法来实现该功能。具体步骤如下：

1. 定义一个函数，输入参数为已排序的序列和待插入的整数。

2. 使用二分查找算法找到待插入整数在序列中的位置。

3. 将待插入整数插入到序列中的对应位置。

4. 返回新的有序序列。

以下是示例代码：

def insert_num(sorted_list, num):
    left = 0
    right = len(sorted_list) - 1
    while left <= right:
        mid = (left + right) // 2
        if sorted_list[mid] == num:
            sorted_list.insert(mid, num)
            return sorted_list
        elif sorted_list[mid] < num:
            left = mid + 1
        else:
            right = mid - 1
    sorted_list.insert(left, num)
    return sorted_list

使用示例：

sorted_list = [1, 3, 5, 7, 9]
num = 4
new_sorted_list = insert_num(sorted_list, num)
print(new_sorted_list)

输出结果：

[1, 3, 4, 5, 7, 9]