二分查找算法

是一种针对有序集合的查找算法

在python中，有一个模块与之密切相关，就是bisect

 1 import bisect
 2 
 3 
 4 def func():
 5     a = [1, 5, 9]
 6     bisect.insort(a, 6)
 7     return a
 8 
 9 
10 if __name__ == '__main__':
11     print(func())

output：

　　[1, 5, 6, 9]