bisect()函数、insort()函数 python

bisect库是python中针对有序列表的一个模块，接收已排序列表作为参数。

一.函数介绍

————1 2 查询

1. bisect.bisect(a,x)（默认等同于bisect.bisect_right())

参数：
a——已排序的列表
x——要插入的元素
返回值：
返回x在a中会被顺序插入的位置。若a中已有一个或多个x，返回的位置在最后一个x之后。

2. bisect.bisect_left(a,x)

参数：
a——已排序的列表
x——要插入的元素
返回值：
返回x在a中会被顺序插入的位置。若a中已有一个或多个x，返回的位置在第一个x之前。

————3 4 5 插入

3. bisect.insort(a,x)

参数：
a——已排序的列表
x——要插入的元素
返回值：
None
功能：
在a中上述对应函数会返回的位置插入x。

4. bisect.insort_right(a,x)

参数：
a——已排序的列表
x——要插入的元素
返回值：