Merge Sort is better
and I think really common in the mainframe world - because you can use it with tape drives if you have to and can sort enormous datasets in very little extra space with great speed.
"One of the main causes of the fall of the Roman Empire was that,
lacking zero, they had no way to indicate successful termination
of their C programs."
-- Robert Firth