Сортировка массива строк (кириллица)

Добрый день.
Есть массив строк на кириллице, который может меняться в дальнейшем. Есть необходимость сортировки. Применение sort(), natsort(), usort() желаемого результата не дают. Под желаемым я имею ввиду сортировку в алфавитном порядке.
Применял также ключ SORT_LOCALE_STRING, на результат не повлияло.
Есть еще выход?

 

Спасибо, сейчас попробуем.

 

Нет, setlocale(LC_CTYPE, array('ru_RU.CP1251', 'rus_RUS.1251')); не помогает.

 

А что я должен вписать туда?

 

Поменял категорию на LC_ALL, но это ничего не дало.

 

Я не знаю, как это проверить.

 

Уже догадался. Устанавливается.

 

А строки читаются из xml, который декларирован как <?xml version="1.0" encoding="windows-1251"?>

 

DomDocument->get_elements_by_tagname();

 

Спасибо, попробую UTF.
А Domcomment вмоем случае, я полагаю, не пригодиться, если только я правильно понял. Потому как я работаю с уже существующим элементом. Но все равно спасибо за помощь.

 

Это в каком плане промахнулся?