io continuerei ad inserire l'ultimo in fondo (che è sicuramente il processo + veloce) e solo in fase di visualizzazione dei dati li rovescerei

poi
http://it2.php.net/manual/it/function.array-reverse.php
niente cicli for