Вариант: TimSort, MSD, Коммунистическая сортировка. Выполнено по паттерну «Стратегия», плюс переключение направления сортировки. Коммунистическая сортировка реализована как отдельный метод обработки массива с приведением элементов к общему значению.