Absolutely agree with Corion, YYYYMMDD is clearly the preferred intermediate format (if not final as well).

The only small thing to add is that you might consider one of the many Date modules (Date::Calc, Date::Manip, Time::Piece, etc) if you want to do more than just sort them (eg, find the difference between these dates).