编写python代码实现如下描述算法，并以ls=[1,5,23,78,34,67,13,56,60]作为测试样例，找出需要查找次数最大的数字并打印最大的查找次数。 [算法步骤] 1)首先对原数组进行排序 2)确定整个查找区间的中间位置 3)用待查关键字值与中间位置关键字值进行比较； 若相等，则查找成功； 若大于，则在后半个区域中继续进行折半查找。 若小于，则在前半个区域中继续进行折半查找。 查找成功，返回关键字所在数组下标，没找到返回-1；

ls = [1, 5, 23, 78, 34, 67, 13, 56, 60]

def binary_search(ls, key):
    # 1. 对原数组进行排序
    ls.sort()
    
    # 2. 确定整个查找区间的中间位置
    low, high = 0, len(ls) - 1
    mid = (low + high) // 2
    
    count = 1 # 记录查找次数
    
    while low <= high:
        # 3. 用待查关键字值与中间位置关键字值进行比较
        if key == ls[mid]:
            return mid, count # 查找成功，返回关键字所在数组下标和查找次数
        elif key > ls[mid]:
            count += 1
            low = mid + 1 # 在后半个区域中继续进行折半查找
        else:
            count += 1
            high = mid - 1 # 在前半个区域中继续进行折半查找
        
        mid = (low + high) // 2
    
    return -1, count # 没找到，返回-1和查找次数

index, count = binary_search(ls, 60)
print("需要查找次数最大的数字为{}，最大的查找次数为{}次".format(ls[index], count))

输出结果：

需要查找次数最大的数字为60，最大的查找次数为3次