Python2.7-bisect

bisect 模块，对已经排好序的序列进行筛选，添加新元素，效率高，不用在插入新元素后重新排序，可以快速找到小于指定值的位置

个人想法：与 heapq 的堆可以较好的结合使用

模块方法：
bisect_left(a, x, lo=0, hi=len(a))：在序列 a 中选出最后一个值小于 x 的元素的序号，即a[lo:i] < x , a[i:hi] >= x
bisect_right(a, x, lo=0, hi=len(a))：在序列 a 中选出第一个值大于 x 的元素的序号，即a[lo:i] <= x , a[i:hi] > x
bisect.bisect(a, x, lo=0, hi=len(a))：同right
bisect.insort_left(a, x, lo=0, hi=len(a))：a 中插入新元素 x ，新插入的 x 在所有已有 x 的最前，即 a.insert(bisect.bisect_left(a, x, lo, hi), x)
bisect.insort_right(a, x, lo=0, hi=len(a))：与left类似，只是新插入的 x 在所有已有 x 的最后，即 a.insert(bisect.bisect_right(a, x, lo, hi), x)
bisect.insort(a, x, lo=0, hi=len(a))：同right