сортировка списка на кириллице :)

sort input.txt -o output.txt

Что ещё-то надо? :)

cat in.txt | sort > out.txt

>Как отсортировать строки в текстовом файле... Чем?

Из «Весёлых ребят». Идёт игра «Что? Где? Когда? Кого?». Видеовопрос:

«В каком романе главного героя... КАК ЗОВУТ?»

Сортировка связана с локалью (переменная среды LC_COLLATE). То есть для правильной сортировки локаль должна совпадать с кодировкой файла.