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

Тё>>Ок не спасёт, так не спасёт. Я был был бы удовлетворён вариантом рашнфелоу на 100%. И задал бы следующий вопрос

AN>Какой? Оптимизировать, сделать не указателях, без использования индекса массива или про UTF-8?

Там нечего оптимизировать- всё правильно сделано. Ну разве про swap без временной переменной и вообще без индексов.

Что-нибудь про radix sort или развернуть односвязный список.