03 排序 – 冒泡排序

# 代码关键点：趟，无序区范围
def bubble_sort(lst):
    for i in range(len(lst) - 1): # 第i趟
        exchange = False
        for j in range(len(lst) - i - 1):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
                exchange = True
        print(lst)
        if not exchange:
            return