二分查找算法

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

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

import bisect


def func():
    a = [1, 5, 9]
    bisect.insort(a, 6)
    return a


if __name__ == '__main__':
    print(func())

output：

　　[1, 5, 6, 9]