python的bisect

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

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

import bisect
 
a = [1,4,6,8,12,15,20]
position = bisect.bisect(a,13)
#由于bisect方法是无法修改a列表原值，只能通过其返回的位置进行定位插入操作
# 用可变序列内置的insert方法插入
a.insert(position,13)
print(a)

import bisect
a = [1,4,6,8,12,15,20]
#insort直接操作原来的a列表，无返回值
bisect.insort(a,13)

转载：https://blog.csdn.net/qq_34914551/article/details/100062973