lst = [1, 56, 4, 898, 45, 133, 1, 2, 4, 1, 56]
count = 0
while count < len(lst): # 控制次数
    i = 0
    while i < len(lst)-1:
        if lst[i] > lst[i+1]:
            lst[i], lst[i+1] = lst[i+1], lst[i]
        i += 1
    count += 1
print(lst)

lst = [22, 33, 44, 55, 66, 77, 88, 99, 101, 238, 345, 456, 567, 678, 789]
def func(n,left,right):
    if left <= right:
        mid = (left+right)//2
        if n > lst[mid]:
            left = mid+1
        elif n < lst[mid]:
            right = mid - 1
        elif n == lst[mid]:
            print("在这里")
            return mid
        return func(n, left, right)
    else:
        print("不在这里")
        return -1
print(func(66,0,len(lst)-1))