Python bisect对有序序列进行插入值的操作

import bisect

# 使用bisect前，需要先排序
data = [4, 2, 9, 7]
data.sort() # 排序
print("sort", data)

bisect.insort(data, 3)
print("bisect.insort", data) # 插入并排序

index = bisect.bisect(data, 0)
print("bisect.bisect", data) # 不会插入，返回如果插入的话，插入的位置
print("bisect.bisect -> index:", index)


# 这两个函数，和insort一样，不过如果元素重复，一个插到左边，一个插到右边
bisect.insort_left(data, 3)
bisect.insort_right(data, 3)
print(data)


"""
sort [2, 4, 7, 9]
bisect.insort [2, 3, 4, 7, 9]
bisect.bisect [2, 3, 4, 7, 9]
bisect.bisect -> index: 0
[2, 3, 3, 3, 4, 7, 9]
"""