Mail can be sorted oldest to newest in Gmail by clicking on the email count and choosing Oldest. However, for search results, the sort order selections seem to be disabled:
Is it possible to sort search results in Gmail oldest to newest?
I checked in Advanced Search, too, but there's no sort order option there. Searching the web didn't get any decent info for me, it all seems to be about how to sort folders, not search results.