python3中的bisect

bisect
英 [baɪˈsekt]   美 [baɪˈsekt]  
v.对半分;二等分

如果在python中想使用二分查找之类的功能，就应该想到使用该库。其主要的方法如下：

其中：数组a是升序排序的有序数组

bisect_right()

                 描述：在数组a中找到x应该插入的索引，如果a中已经有了元素x，那么在右边找到其插入索引。

                 返回值：应该插入的位置

bisect_left()

                 同上，右改为左即可

insort_right()

                 描述：在数组a中插入x,如果x存在，那么将x插入在右边

                 返回值：无

insort_left()

                 同上，右改为左即可

insort():

                 通过实验结果来看该方法和insort_right()是一样的.