I found this quoted from WIkipedia interesting:
"Like quicksort, merge sort on arrays has considerably better data cache performance, often outperforming heapsort on modern desktop computers because...