I faced the same problem
after googling, the sorting depends on the application itself
for example,
Super Backup Pro, makes XML and sort messages from newest to oldest.
SMS Backup & Restore, make XML and sort messages from oldest to newest (best choice).