Phillip,
routine mail$cmd_delete in module [MAILSHR] has:
     INCR i FROM 1 TO .mail$gl_message_count
where mail$gl_message_count is 'Number of messages selected'
So if specifying MAIL> DELETE/ALL all the selected mails seem to be deleted in ascending message number order.
HTH,
Volker.