由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：一类是内部排序，指的是待排序记录存放在计算机随处存储器中进行的排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。内部排序的方法很多，但就其全面性能而言，很难提出一种被认为是一种最好的方法，每一种方法豆油各自的优缺点，适合在不同的环境下（如记录的初始排列状态等）下使用。
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文：http://blog.csdn.net/zd2014zd/article/details/47447503
