Ввод:
12
Перерыв
Скакун
18
11
9
Яблоко
Получаю вывод:
18
Перерыв
Скакун
12
11
9
Яблоко
Если ничего не путаю, то 18>12>11>9, а "П" идет перед "С", которая идет перед "Я". Ну и что же не так с результатом моей сортировки?