用bisect来管理已排序的序列

注意这个已排序的修饰
bisect模块重要包含两个主要函数，bisect和insort
这两个函数都利用了二分查找算法，所以速度比我们平时用的一些方法快；

bisect函数

from bisect import bisect

a_list = [1, 3, 5, 7, 9]

position = bisect(a_list, 2)
print(position)
# 1
# 注意，这个position返回的是2该插入的位置

a_list.insert(position, 2)
print(a_list)
# [1, 2, 3, 5, 7, 9]
# 这里我们可以看到2被插入在1和3之间了

但是这里还有更快的方法，也是更省略的写法，那就是insort函数

insort函数

排序很耗时，因此在得到一个有序序列以后，我们最好能够保持它的有序，insort函数就是为了这个存在的

from bisect import insort

a_list = [1, 3, 5, 7, 9]
insort(a_list, 2)
print(a_list)
# [1, 2, 3, 5, 7, 9]
# 这里我们可以看到insort方法直接将2插入在了它正确的位置

bisect_left和bisect_right函数

其实bisect函数是bisect_right函数的别名
bisect_left函数和bisect_right函数的区别在于，bisect_left返回的插入位置是原序列中跟被插入元素相等的位置，也就是新元素会被放在它相等元素的前面，而bisect_right返回的则是跟它相等的元素之后的位置；

insort_left和insort_right函数

insort函数其实是和bisect函数相对应的，所以对bisect_left函数和bisect_right函数的描述，同样适用于insort_left函数和insort_right函数。