You have 1 000 000 records on cloud storage. And a machine with the capacity to keep 100 000 records in memory.
How would you sort these records?