Розв'язок задач на сортування обміном(бульбашкою) в Python.

Описание: Інформатика-11 клас, профільний рівень. Підручник "Інформатика, 11. Профільний рівень": https://lib.imzo.gov.ua/yelektronn-vers-pd...
1. Задачі для початківців
Задача 1(2 бали)
Напишіть програму, яка сортує список чисел [5, 3, 8, 6, 2] за допомогою алгоритму бульбашкового сортування та виводить відсортований список.

Задача 2 (2 бали)
Введіть з клавіатури список чисел, розділених пробілом, і відсортуйте його за допомогою алгоритму бульбашкового сортування. Виведіть результат.

Задача 3 (2 бали)
Дано список рядків: ["яблуко", "груша", "абрикос", "банан"]. Відсортуйте його за алфавітом за допомогою алгоритму бульбашкового сортування.

Задача 4 (2 бали)
Напишіть функцію, яка сортує список чисел у порядку спадання за допомогою бульбашкового сортування. Перевірте її на списку [9, 4, 7, 1, 5].

Задача 5 (2 бали)
Відсортуйте список чисел [3, 1, 4, 1, 5, 9] методом бульбашкового сортування. Підрахуйте, скільки разів відбувався обмін елементів.

2. Задачі середнього рівня
Задача 6 (3 бали)
Дано список чисел [10, 20, 30, 40, 50]. Реалізуйте оптимізований алгоритм бульбашкового сортування, який завершує роботу, якщо список вже відсортований.

Задача 7 (3 бали)
Напишіть функцію, яка за допомогою бульбашкового сортування сортує список пар чисел. Наприклад, для списку [(2, 3), (1, 4), (3, 2)] функція повинна сортувати пари за першим елементом.

Задача 8 (3 бали)
Виведіть список чисел [64, 34, 25, 12, 22, 11, 90] після кожної ітерації алгоритму бульбашкового сортування.

3. Задачі підвищеної складності
Задача 9 (5 балів)
Дано список рядків: ["яблуко", "груша", "абрикос", "банан"]. Реалізуйте алгоритм бульбашкового сортування, який сортує список за довжиною рядків.

Задача 10 (5 балів)
Напишіть функцію, яка сортує список чисел за допомогою бульбашкового сортування. Використовуйте рекурсію замість циклів.