Python内置模块bisect（二分查找实现和快速插入有序序列）

1 概述

这是一个免费的二分查找实现和快速插入有序序列的工具。也就是说，你可以使用：
import bisect
bisect.insort(list, element)
一个元素插入列表中, 而你不需要再次调用 sort() 来保持容器的排序, 因为这在长序列中这会非常昂贵.
查找： bisect(array, item)
插入： insort(array,item)

2 查找

import bisect
 
a = [1,4,6,8