Heap Sort has the additional benefit of being quite consistent in its speed, so it is useful in programs where timing is crucial (i. e. networks).