Мне нужно смоделировать план выполнения сортировки списка из 5 элементов на питоне, используя минимальное количество сравнений между элементами. В остальном сложность значения не имеет.
Результатом является список пар, представляющих сравнения, необходимые для сортировки списка в другое время.
Я знаю, что есть алгоритм, который делает это за 7 сравнений (между элементами, всегда, не по сложности -мудро ), но я не могу найти удобочитаемую (для меня )версию.
Как я могу отсортировать 5 элементов в 7 сравнениях и построить «план выполнения» для сортировки?
ПД:не домашнее задание.