Apache log lines appearing out of sequence - why?

The logs are written when the request is completed, so early long requests may be written after late short ones. Add %D to your LogFormat definition to see the time taken to serve the request, in microseconds.

See more here