I assume that within the anonymous hash you meant to write "=>" instead of "=".

You're looking at doing something like:

my @sorted = sort { timecompare($a->{runs}, $b->{runs}) } @job_data;
[download]

where timecompare is a routine you'll need to supply (i.e., "left as an exercise") that takes two strings of the form '19:20', does whatever manipulations is necessary to compare them, and returns -1, 0, or 1. Since you don't show whether a shorter time is shown as "03:01" vs. "3:01", a straight cmp may or may not work for you.