Для правильного вопроса надо знать половину ответа
3*64
Начните с простого. Сколько будет однозначных чисел, состоящих из цифр 0, 1, 2, 3, 4, 5?
А сколько из них чётных?
А сколько будет двузначных чисел из тех же цифр, если первая всегда 2?
А чётных?
А трёхзначных?
И т.д.
Количество перестановок зависит от метода сортировки, который вы будете использовать. А их есть много. Если допускается переставлять только соседей - то это метод пузырька. А он бывает еще оптимизированный или нет. Все это влияет на количество перестановок. А могут быть перестановки произвольных элементов - там другие алгоритмы работают.
Примеров реализаций на Python (и на других языках, кстати тоже )- в сети предостаточно.