list.insert() 最坏需O(n)找索引再O(n)移元素；bisect用二分查找在O(log n)内定位插入点，insort_right()插相同值右侧，insort_left()插左侧，均要求列表已升序。
为什么直接用 list.insert() 不够快？
有序列表插入新元素时，如果用 list.insert(i, x) 手动找位置再插，最坏要 O(n) 时间遍历找索引，再 O(n) 时间移动后续元素。而 bisect 模块本身不插入，只帮你定位——它用二分查找在 O(log n) 内确定插入点，把“找位置”这步压到对数级。
bisect.insort() 和 bisect.insort_left() 的区别在哪？
两者都边查边插，但处理相等元素时行为不同：
-
bisect.insort()等价于bisect.insort_right()：新元素插入到**已有相同值的右侧** -
bisect.insort_left()：插入到**已有相同值的左侧**
例如 arr = [2, 4, 4, 6]，插入 4：bisect.insort(arr, 4) → [2, 4, 4, 4, 6]（新 4 在末尾两个 4 之后）bisect.insort_left(arr, 4) → [2, 4, 4, 4, 6]（新 4 在开头两个 4 之前）
必须保证输入列表已排序，否则结果不可靠
bisect 所有函数（包括 bisect.bisect_left()、bisect.insort()）都**假设输入是升序排列的**。如果列表乱序，返回的索引毫无意义，插入后列表也不再有序。
立即学习“Python免费学习笔记（深入）”；
- 检查是否有序？可以用
all(arr[i] ，但别在热路径里做 - 如果数据来源不确定，先
arr.sort()或用sorted()构建新列表，再操作 - 注意：Python 的
sort()是稳定排序，不影响相等元素相对顺序
想插入后拿到新索引？得自己调 bisect.bisect_left()
bisect.insort() 没有返回值，插完你不知道它插哪了。如果需要这个位置（比如后续要取邻近元素、做日志、更新缓存），必须分开两步：
import bisect <p>arr = [1, 3, 5, 7] x = 4 pos = bisect.bisect_left(arr, x) # 返回 2 arr.insert(pos, x) # 插入后 arr == [1, 3, 4, 5, 7]
这里不能用 bisect.insort_left(arr, x) 替代，因为它不返回 pos。另外注意：bisect.bisect_left() 和 bisect.bisect_right() 返回的是**插入点索引**，不是元素下标——哪怕 x 已存在，返回的也是它该插的位置，不是搜索结果。
实际用的时候，最容易漏掉的是「插入前没确认有序」和「误以为 insort 返回索引」。这两个点一错，后续逻辑可能静默出错，而且越晚发现越难定位。
