# 冒泡排序

时间复杂度：O(n**2)

def bubble_sort(li):    for i in range(len(li) - 1):        exchange = False        for j in range(len(li) - 1 - i):            if li[j] > li[j + 1]:                li[j], li[j + 1] = li[j + 1], li[j]                exchange = True        print(li, i)        if not exchange:            return

 加一个exchange标识，如果一趟走完列表没有发生任何改变，默认为他已经是有序的，因此，直接返回！