def BubbleSort1(ls):
for i in range(0,len(ls)):
for j in range(0,len(ls)-i-1):
if ls[j] > ls[j+1]:
ls[j], ls[j+1] = ls[j+1], ls[j]
return ls
def BubbleSort2(ls):
for i in range(0,len(ls)):
flag = False
for j in range(0,len(ls)-i-1):
if ls[j] > ls[j+1]:
ls[j], ls[j+1] = ls[j+1], ls[j]
flag = True
if not flag:
return ls