冒泡排序

#冒泡排序：列表中每相邻两个如果顺序不是我们预期的大小排列，则交换。时间复杂度O(n^2)
list = [1,22,2,8,3,5,4,45,5,6,7,8,9]

def bubble(list):
    high = len(list)-1      #指定一个最高位
    while high>0:
        for i in range(0,high):
                if list[i]>list[i+1]:   #如果比下一位大
                    list[i],list[i+1] = list[i+1],list[i]   #交换位置
        high -=1            #最高位减1
    return list #返回列表

print(bubble(list))