Список, состоящий из чисел от 1 до 6, значения в нём уникальны.
Отсортировать данный список по возрастанию с помощью перестановок элементов парами.
Результатом должен быть python модуль, при запуске которого осуществляется обработка всех возможных комбинаций списка с помощью данного алгоритма. В результате обработки на экран должно выводиться количество комбинаций, которое возможно обработать с помощью данного алгоритма и количество комбинаций, которое невозможно обработать.
5, 6, 3, 4, 1, 2
В данном случае переставлять можно следующие пары чисел: 56, 63, 34, 41, 12
Для решения задачи нужно переставить местами пары 56 и 12, в итоге перестановки получается список отсортированный по возрастанию:
12 34 56
Задачу необходимо выполнить с помощью языка Python, использую только стандартную поставку модулей.