冒泡排序

import copy

def popsort(x):
    L = copy.deepcopy(x)  #方便测试使用，不改变形参
    l = len(L)
    counter = 0
    for k in range(l-1): #经过总共len(L)次的扫描，每一次扫描会将第i大的数值放在最后
        for i in range(l-1):
            if L[i] > L[i+1]: # 如果是 > ,则为升序排列，如果是 < ，则为降序排列
                L[i],L[i+1] = L[i+1],L[i]
                print(L)
    return L