二分查找（Binary Search）

好多算法题都需要用到二分查找，binary search的思路很简单，即在一个有序序列中不断将target值与序列中间位置值作比较，然后通过递归求得结果。

下面是一段将value值插入有序序列合适位置（使插入value后使序列仍然有序）的代码：

    def binary_search(self, array, start, end, value):
        if start > end:
            return start 
            

        mid = int((end - start) >> 1) + start 
        
        if array[mid] == value:
            return mid
        
        elif array[mid] > value:
            return self.binary_search(array, start, mid - 1, value)
        
        else:
            return self.binary_search(array, mid + 1, end, value)