那么直接地使用堆排序比等待introsort再切换到它还要快。堆排序也拥有重要的特点，仅使用固定额外的空间（堆排序是原地排序），而即使是最佳的快速排序变化版本也需要formula_8的空间。然而，堆排序需要有效率的随机存取才能变成可行。快速排序也与归并排序（Mergesort）竞争，这是另外一种递回排序算法，但有坏情况formula_7执行时间的优势。不像快速排序或堆排序，归并排序是一个稳定排序，且可以轻易地被採用在链表（linked list）和储存在慢速存取媒体上像是磁碟储存或网路连接储存的非常巨大