本文最后更新于 199 天前，其中的信息可能已经有所发展或是发生改变。
bisect 是 Python 内置的一个二分查找库，功能是查找给定值在一个有序列表中的插入位置，插入该值后，列表仍然保持有序。
插入元素到有序列表 insort_left 和 insort_right（同 insort）
bisect.insort_left(a, x, lo=0, hi=len(a), *, key=None)
查找插入位置 bisect_left 和 bisect_right （同 bisect）
bisect.bisect_left(a, x, lo=0, hi=len(a), *, key=None) 查找插入 x 后能保证数组依然有序的最左边的位置
- a：有序列表、元组
- x：待插入的数值
- lo，hi：指定二分查找/待插入范围，即只考虑在
a[lo, hi]区间内进行二分查找，可以缩小查找空间，减小查找时间（默认是整个数组 a） - key：函数句柄，即查找时先对 a 中的元素进行 key 指定的映射，再和 x 对比，确定 x 的插入位置（默认为 None，即直接比较 a 中的元素值）
a = [1,2,3,3,4]
x = 3
bisect.bisect_left(a,x)
# 2
bisect.bisect_right(a,x)
# 4
bisect.insort_left(a,x)
print(a)
# [1, 2, 3, 3, 3, 4]
bisect.insort_right(a,x)
print(a)
# [1, 2, 3, 3, 3, 3, 4]
