Согласно википедии, heapsort работает быстрее на компьютерах с небольшим или медленным кэшем данных.Как медленный кеш данных может улучшить производительность?
Сравнивается с сортировкой слиянием.
В том же абзаце сортировка слиянием упоминается как конкурент, в этом контексте это означает, что сортировка кучи становится быстрее по сравнению с сортировкой слиянием с небольшими размерами кэша.