def bubble_sort(lst, reverse=False):
if reverse:
for i in range(len(lst) - 1):
for j in range(len(lst) - 1 - i):
if lst[j + 1] > lst[j]:
lst[j], lst[j + 1] = lst[j + 1], lst[j]
j += 1
else:
for i in range(len(lst)-1):
for j in range(len(lst)- 1 - i):
if lst[j+1] < lst[j]:
lst[j], lst[j+1] = lst[j+1], lst[j]
j += 1
return lst
T(n)=O(n^2)