import bisect
ls=[0]

#lo,hi确定了左右边界，并在ls中查找num的插入位置
#当有多个num在ls中，left用于插入在最左边，right用于最右边
#bisect只是找到插入位置，而不是真的插入。
#时间O(n)
#bisect.bisect 就是bisect_right
num=0
i1=bisect.bisect_left(ls,num)
i2=bisect.bisect_right(ls,num,lo=0,hi=len(ls))
print(i1,i2)

#insort与查找类似，但是它真的会插入。时间o(nlogn)
num=3
bisect.insort_left(ls,num,lo=0,hi=len(ls))
bisect.insort_right(ls,num,lo=0,hi=len(ls))

print(ls)