Python冒泡排序

lis = [1, 4, 5, 7, 3, 99, 6, 45, 30, 31, 999]

length = len(lis)
while length > 0:
    for i in range(length - 1):
        if lis[i] > lis[i + 1]:
            lis[i], lis[i+1] = lis[i+1], lis[i]
    length -= 1
print(lis)

lis = [1, 4, 5, 7, 3, 99, 6, 45, 30, 31, 999]

length = len(lis)
for i in range(length):
    flag = False
    for j in range(length - i - 1):
        if lis[j] > lis[j + 1]:
            lis[j], lis[j+1] = lis[j+1], lis[j]
            flag = True
    if not flag:
        break
print(lis)