排序之冒泡排序

# 冒泡排序

时间复杂度：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标识，如果一趟走完列表没有发生任何改变，默认为他已经是有序的，因此，直接返回！