Есть список с транзакциями клиентов. Вам нужно отсортировать этот список таким образом, чтобы две максимальные транзакции, отсортированные по возрастанию, оказались в конце списка. Порядок остальных элементов значения не имеет. Для решения этой задачи доработайте алгоритм сортировки пузырьком. Проверьте работоспособность программы на разных списках. Пример 1: Input: transactions = [100, 200, 90, 70, 120] Output: [90, 70, 100, 120, 200] Пример 2: Input: transactions = [100, 98, 1000, 2500, 299, 1898, 1989, 2001, 50, 10, 70] Output: [98, 100, 299, 1000, 1898, 1989, 50, 10, 70, 2001, 2500] Напиши один код для обоих задач

def bubble_sort(transactions): n = len(transactions) for i in range(n): for j in range(0, n-i-1): if transactions[j] > transactions[j+1]: transactions[j], transactions[j+1] = transactions[j+1], transactions[j]

# Находим две максимальные транзакции
max1 = max(transactions)
transactions.remove(max1)
max2 = max(transactions)
transactions.remove(max2)

# Добавляем две максимальные транзакции в конец списка
transactions.extend([max1, max2])

return transactions

Примеры

transactions1 = [100, 200, 90, 70, 120] print(bubble_sort(transactions1)) # [90, 70, 100, 120, 200]

transactions2 = [100, 98, 1000, 2500, 299, 1898, 1989, 2001, 50, 10, 70] print(bubble_sort(transactions2)) # [98, 100, 299, 1000, 1898, 1989, 50, 10, 70, 2001, 2500]