因为bisect是c实现的，跳过python解释器循环开销，且专为有序列表设计，直接返回插入点以维持结构，避免手写时边界错误、越界及重复元素逻辑混乱。
为什么直接用 bisect 比手写二分快？
因为 bisect 是 C 实现的，底层跳过 Python 解释器循环开销；它不返回索引位置本身，而是提供插入点（insertion point），这正是有序列表维持结构的关键。你不需要自己写 while left ，也别试图用 <code>list.index() 去查——那会退化成 O(n)。
bisect_left 和 bisect_right 到底查什么？
两者都假设输入列表已升序排列，且只返回索引，不检查值是否存在：
-
bisect_left(lst, x)返回最左侧可插入x的位置，即第一个>= x的索引 -
bisect_right(lst, x)返回最右侧可插入x的位置，即第一个> x的索引 - 若想确认
x是否存在，得手动比对：lst[i] == x（前提是i在合法范围内）
例如 lst = [1,2,2,2,4]，bisect_left(lst, 2) → 1，bisect_right(lst, 2) → 4。
查不到时怎么避免 IndexError？
常见错误是拿到插入点后直接取值：lst[bisect.bisect_left(lst, x)]，但插入点可能等于 len(lst)（比如查比所有元素都大的数），这时下标越界。
安全做法是先判断索引有效性：
import bisect
i = bisect.bisect_left(lst, x)
if i != len(lst) and lst[i] == x:
print("found at", i)
else:
print("not found")
注意：不要用 i 做判断——虽然等价，但 <code>i != len(lst) 更贴近 bisect 的语义（插入点定义就是 [0, len(lst)] 闭区间）。
插入新元素时该选 insort_left 还是 insort_right？
区别只在重复值的相对顺序：
-
bisect.insort_left(lst, x)把x插到所有相同元素的左边 -
bisect.insort_right(lst, x)插到右边（默认行为，insort就是它的别名）
这对稳定性有影响。比如你按时间顺序追加事件，又希望同时间戳的事件保持原有添加顺序，就得统一用 insort_right（否则 insort_left 会让后加的排前面）。
另外，insort 系列函数内部调用的是 list.insert()，所以单次插入仍是 O(n)，只是查找部分优化到了 O(log n)；高频插入建议换 sortedcontainers.SortedList。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
