No es molestia :)
Si, si se podría usar sort o en tu rsort (porque los quieres de mayor o menor)
Un ejemplo de tal cosa podría ser este:
Código PHP:
rsort($arr, SORT_NUMERIC);
$gestor = fopen('archivo.txt', 'w');
foreach ($arr as $direccion)
{
fwrite($gestor, $direccion);
}
fclose($gestor);
Nuevamente, sin saber cómo "se ven" realmente los enlaces ni tampoco conocer todo el código que estás usando, solo puedo inferir cosas y de igual manera no puedo saber bien por qué sort podría fallar.