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)