归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John von Neumann于1945年发明。很适合用来理解分值算法
快速排序算法，结合了集合划分算法和分治算法，不是很稳定，但在处理随机列阵(AM-based arrays)时效率相当高。
堆排序，采用优先伫列机制，减少排序时的搜索时间，同样不是很稳定。
所谓的不稳定指的是算法执行效率会随问题特例变化而变化
与早期的排序算法相比(如冒泡算法)，这些算法将排序算法提上了一个大台阶。也多亏了这些算法，才有今天的数据发掘，人工智能，链接分析，以及大部分网页计算工具。
绝大多数人应该根本没有对排序算法有过大规模应用吧