#求冒泡排序
a=[99,3,8,5,1]
#5个数需要，分4次找（用for循环）。第一次找到5个数中的老大，放末尾；第二次找到5个数中的老二，放倒数第二个；
for j in range(len(a)-1):
    #封装一个函数，从下标0开始，找这次里的老大，放在序列最后
    def bubble(a):
        for i in range(len(a)-1):
            #冒泡，越大的值越往后；当前面的值大的时候做交换
            if a[i]>a[i+1]:
                #通过a，b=b,a 交换a和b里的值
                a[i],a[i+1]=a[i+1],a[i]
    #调用这个封装好的函数
    bubble(a)
#最后打印整理好的数列
print(a)