驱动因素

堆排序避免了很多导致快排性能退化的令人讨厌的（大都是令人尴尬的！）情况。尽管如此，平均情况下，快速排序比堆排序表现要好。

算法技术手册