Здравствуйте, Chorkov, Вы писали:

C>Точно перестановок?
C>Приведенная реализация считает число сравнений ...

И это тоже
В общем интересует худщий случай для:
— количества сравнений
— количества перестановок
— глубины рекурсии