冒泡排序

原理：
比较相邻的两个元素，如果第一个比第二个大就交换这两个数
对每一对相邻的元素做相同的工作，从开始的第一队到结尾的最后一对，在这一点，最后一个元素应该是最大的数。

def bubble_sort(array):
    for i in range(len(num)-1):
        sort = True
        for j in range(len(num)-1-i):
            if num[j] > num[j+1]:
                num[j], num[j + 1] = num[j+1], num[j]
                sort = False
        if sort:
            print('迭代次数：', i)
            break


if __name__ == '__main__':
    num = [5, 6, 8, 45, 52, 21, 37, 98]
    bubble_sort(num)
    print(num)