python-bisect库

1. 简介

bisect是python内置模块，用于有序序列的插入和查找。

• 查找： bisect(array, item)
• 插入： insort(array,item

2. insort函数

3. bisect_left查找元素，返回目标的 左边位置

函数定义：bisect.bisect_left(a, x, lo=0, hi=len(a))

在 a 中找到 x 合适的插入点以维持有序。参数 lo 和 hi 可以被用于确定需要考虑的子集；默认情况下整个列表都会被使用。
如果 x 已经在 a 里存在，那么插入点会在已存在元素之前（也就是左边）。