Python高级编程（23）：bisect维护已排序序列

import bisect
from collections import deque

# 用来处理已排序的序列，用来维持已排序的序列， 升序
# 二分查找
inter_list = deque()
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 6)


print(bisect.bisect_left(inter_list, 3))
# 学习成绩
print(inter_list)

# 输出结果：
2
deque([1, 2, 3, 5, 6])

我们只需要记住几点：
1、bisect = bisect_right 和 insort = insort_right，而且insort 返回插入后的新列表，而bisect 则是返回在列表中的位置（索引号）。

具体的可以看这里：bisect——模块