python标准库（可在算法比赛使用的库）——bisect库

1.查找一个元素在有序列表中的位置：

import bisect
​
my_list = [1, 3, 4, 6, 8]
index = bisect.bisect_left(my_list, 4)
print(index)

运行结果：

2

2.向有序列表中插入一个元素，并保持列表的有序性：

import bisect
​
my_list = [1, 3, 4, 6, 8]
bisect.insort_left(my_list, 5)
print(my_list)

运行结果：

[1, 3, 4, 5, 6, 8]

3.向有序列表中插入多个元素：

import bisect
​
my_list = [1, 3, 4, 6, 8]
bisect.insort_left(my_list, 5)
bisect.insort_left(my_list, 7)
bisect.insort_left(my_list, 2)
print(my_list)

运行结果：

[1, 2, 3, 4, 5, 6, 7, 8]

4.查找一个元素在有序列表中的位置，并返回它在列表中出现的次数：

import bisect
​
my_list = [1, 3, 4, 4, 4, 6, 8]
index = bisect.bisect_left(my_list, 4)
count = 0
for i in range(index, len(my_list)):
    if my_l