De la manera que he puesto como se ordenan las canciones?
Lo único que te podría decir que funcionaría perfectamente es que uses una base de datos para guardar la url de la canción y cuando fue agregada, entonces cuando quieras hacer el listado haces algo como "ORDER_BY agregado_cuando".
La otra manera que podrías hacer es la siguiente:
PHP:
<?php
$path = '/home/xxx/public_html/mp3/Musica';
$dir = dir($path);
$songs = array();
while($song = $dir->read()){
if ( ! in_array($song, array('.', '..', 'index.php')) )
{
$songs[filectime($song)] = $song;
}
}
krsort($songs);
echo '<pre>';
print_r($songs);
echo '</pre>';
Con eso hacemos que las "keys" de las canciones sean la fecha en la cual se han creado. Supongo que es algo lento porque tenemos que ejecutar "filectime" por cada canción pero bueno.
Luego de ese código si quieres mostrar las canciones tendrás que poner algo como
PHP:
foreach($songs as $song)
{
echo '<a href="'.$song.'">'.$song.'</a>';
}