本文共 2752 字，大约阅读时间需要 9 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������������������������������������������������������O(log n)������������������������������������������������������������������������

������������

import bisect
def insert_sorted(n, m, a):
    if n == 0:
        return [m]
    # ������bisect������������������
    t = bisect.bisect_left(a, m)
    new_list = a[:t] + [m] + a[t:]
    return new_list
n, m = 0, 0
while True:
    # ������n���m
    line = input().strip()
    if not line:
        continue  # ���������������������
    while line == '':
        line = input().strip()
    n_m = list(map(int, line.split()))
    if len(n_m) != 2:
        break
    n, m = n_m
    if n == 0 and m == 0:
        break
    a = []
    while len(a) < n:
        num_line = input().strip()
        while num_line == '':
            num_line = input().strip()
        a.append(int(num_line))
    # ���������������������������n=0���m=0������������
    res = insert_sorted(n, m, a)
    print(' '.join(map(str, res)))

������������

���������������������������������������������������������������������������������������������������������������������O(log n)������������������������������������������������������������������������