I recall them saying it's ordered by the date each item was archived - so archiving a lot at once doesn't guarantee any particular order to the process.
Last I heard, they're considering adding an option to sort by 'message date' instead of 'archive date'. Worth nagging them though.