Wow, I didn’t even realize this issue existed until you posted about it. This is a large omission from Automations, and I can see how this would be a big frustration.
I would highly recommend emailing support@airtable.com to ask them to please add this into Automations, since they don’t pay much attention to these forums.
Right now, your only workarounds for this issue would be to:
Write your own custom JavaScript to sort the records. Hopefully, someone can chime in here with a script that can help you with this.
or
Use a no-code/low-code automation platform like Integromat. (I am an Integromat Partner & Airtable Consultant, and this link contains my referral code.)