python实现冒泡排序算法

这几天看了一些排序算法的内容，自己写了一个实现冒泡排序的实现，已经想办法优化到最简了，分享一下，希望各位大佬提出一些别的想法

#随机输入一组数字
lst_input=[2,5,7,3,8,33,7335,35,855,2]

#每次都会把最大的数放到最后，最坏的情况要执行数组长度次数
longth=len(lst_input)
for i in range(longth):
    flag=0#假定此次循环没有发生交换，如果发生了交换，则更改为1

#由于每次循环都会把最大的数字放到最后，所以实际每次循环可以少比较一个数
    for m in range(1,longth-i):
        if lst_input[m-1]>lst_input[m]:
            lst_input[m-1],lst_input[m]=lst_input[m],lst_input[m-1]
            flag=1
#当本次循环中对比数字时未发生交换，说明当前已是正确顺序，不需要后续循环
    if flag==0:
        break
		
print(lst_input)