Ok.
Ist das ein Array mit Arrayrefs drin oder ist das jeweils ein String, der Datum und so weiter enthält?
Grundsätzlich: Datum extrahieren, mit split an den Punkten auftrennen und dann anschließend mit join umgekehrt (reverse) zusammenfügen, sodass aus 01.01.2012 dann 20120101 wird. Und dann kannst Du sort ja beliebige subroutinen zum Vergleichen geben.