bisect module
这个模块是用来做二分查找的模块,比list自带的index线性查找快,功能不多
bisect_left(list, num)是在一个排序的数组list里面搜索num这个位置应该放在哪里,同时这个位置往左的值都是小于num的
insort_left(list, num)则是直接找到上面这个函数返回的位置并将num插入进去
biset_right, bisect都和上面的函数一样的意思,不过返回的位置是往右的值都大于num
insort_right也是同理
具体参考Python官方文档