编写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]
ls.sort() #对原数组进行排序

def binary_search(ls, key):
    low = 0 #区间的最小下标
    high = len(ls) - 1 #区间的最大下标
    count = 0 #查找次数计数器，初始值为0
    
    while low <= high:
        mid = (low + high) // 2 #确定整个查找区间的中间位置
        count += 1
        
        if ls[mid] == key: #查找成功
            print(f"查找成功！数字{key}的下标为{mid}，共查找了{count}次")
            return mid
        elif ls[mid] > key: #关键字值在左半区间
            high = mid - 1
        else: #关键字值在右半区间
            low = mid + 1
    
    print(f"查找失败！数字{key}不在数组中，共查找了{count}次")
    return -1

max_count = 0 #最大查找次数，初始值为0
for key in ls:
    count = binary_search(ls, key)
    if count > max_count: #更新最大查找次数
        max_count = count

print(f"最大查找次数为{max_count}")