Могу ли я использовать два цикла for для одной функции или есть лучший способ?

Я думаю, вы можете использовать strcoll :

setlocale(LC_COLLATE, 'nl_BE.utf8');
$array = array('Borgloon','Thuin','Lennik','Éghezée','Aubel');
usort($array, 'strcoll'); 
print_r($array);

Результат:

Array
(
    [0] => Aubel
    [1] => Borgloon
    [2] => Éghezée
    [3] => Lennik
    [4] => Thuin
)

Вам нужна локаль nl_BE.utf8 в вашей системе:

fy@Heisenberg:~$ locale -a | grep nl_BE.utf8
nl_BE.utf8

Если вы используете debian, вы можете использовать dpkg -reconfigure locales для добавления локалей.