有趣的python排序模块：bisect

使用这个模块的函数前先确保操作的列表是已排序的。

dir(bisect)
Out[42]: 
['__builtins__',
 '__cached__',
 '__doc__',
 '__file__',
 '__loader__',
 '__name__',
 '__package__',
 '__spec__',
 'bisect',
 'bisect_left',
 'bisect_right',
 'insort',
 'insort_left',
 'insort_right']

bisect 其目的在于查找该数值将会插入的位置并返回，而不会插入。

       接着看 bisect_left 和 bisect_right 函数，该函数用入处理将会插入重复数值的情况，返回将会插入的位置：