Dann müsste ich *überleg* die ältesten Daten unten im Arraytopf haben, und die neuesten oben im Array.

Wenn du sie so reinliest, ja. Wenn du sie anders rum sortiert da reinliest, nein.

Wenn ich jetzt das Array auslese, kommt doch dann der neueste Datensatz zuerst heraus?

Wenn du es von vorne her ausliest, hast du das erste zuerst.

Merkst du was? Das kommt doch auf deinen Code an.
Perl macht da gar nichts von selbst. Mit einer foreach Schleife wird die Reihenfolge erstes-bis-letztes eingehalten. Aber ob du die verwendest und wie du die Daten aus der DB ausliest (ORDER BY) und da rein steckst, ist doch nur von deinem sonstigen Code abhängig.

Mein Tip: mach es so wie du es haben willst, dann tut es das was es soll :-)
klingt zwar erst mal ziemlich blöd, aber vielleicht machts ja klick?