def BubbleSort(lst):
for i in range(len(lst)-1):
for j in range(len(lst)-1-i):
if lst[j]>lst[j+1]:
lst[j],lst[j+1] = lst[j+1],lst[j]
return lst
首先，不知道为啥它叫泡沫排序。。
主要思路：
从前往后比较数字（称为A）和它下一个数字（称为B）的大小，如果A>B,则它们交换位置。否则去观察下一个数。
这样会保证一个循环就可以使最大数的位置确定。下个循环去确认下一大的数（从大往小纠正顺序）
举个例子：test = [2,1,5,4,3]。
第一步比较2,1..由于2>1,交换位置：test = [1,2,5,4,3]。仍然继续观察2和它下一个数
由于2<5, 不做行动，开始观察2下一个数：5
由于5>4,交换位置：test = [1,2,4,5,3].
由于5>3,交换位置：test = [1,2,4,3,5].
由此，确认了最大数的位置
所以需要大循环 （列表长度-1）次。（比方说有三个数字需要排列大小，只要我们知道其中两个数字的位置，就可以确定最终位置，所以执行次数为3-1）
嵌套的小循环为（列表长度-1-已排列完毕的数字数量）次。（已经排列完了，就不需要再排列了，节省空间，避免多余操作）