Mi fai un esempio del risultato?

Perchè da come interpreto la tua soluzione, mi troverei $Array[2009041301115] = "Messaggio" ?

Come lo ordino?
Se uso sort, rsort.. l'Array mi viene ordinato in base al contenuto, quindi al messaggio
Io invece dovrei ordinare l'array in base all'indice !??!
Senza perdere le associazioni ovviamente