Unfortunately there is no Russian sort module on CPAN. Therefore you have to roll your own sort routine or try to use locale if your system supports Russian locales.
Using locales means that you loose a lot of portability, therefore I don't want to advise you use them.

Since Russian encodings use only one byte (8-bit) it isn't that difficult to implement basic Russian sorting, I pressume. (Probably "e" and "ë " could be a problem). Anyway, Sean M. Burke's Article on International Sorting and the Sort::ArbBiLex modul should get you started.

Hanamaki