An understated benefit of merge sort is that all of its access patterns have excellent locality. Regardless of big-O, this is a huge advantage because it reduces cache thrashing.
Like it probably doesn't matter if you're sorting 10k entries, but when you're sorting several gigabytes it really does.
Like it probably doesn't matter if you're sorting 10k entries, but when you're sorting several gigabytes it really does.