Sort the arrival times, soonest first