You could build up another hash with the matches found, and sort by the timestamp before printing to your output file. See sort for documentation on how to create a custom sort subroutine.

Hope this helps!