def bubble_sort(list):
x = len(list)
# 这个循环负责设置冒泡排序进行的次数
for i in range(x - 1):
# 有序标记，每一轮的初始是true，用于判断元素间是否需要交换
isSorted = True
# 这个循环负责控制比较的元素个数
for j in range(0, x - 1 - i):
# 交换顺序
if list[j] > list[j + 1]:
list[j], list[j + 1] = list[j +1], list[j]
# 有交换行为设为 False
isSorted = False
# 无交换行为（isSorted = True），直接跳过本次循环
if isSorted:
break
return list
list = [3,1,2,4,5]
print(bubble_sort(list))
