由于待排序的元素数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两类：一类是**内部排序**，指的是待排序列存放在计算机随机存储器中进行的排序过程；另一类是**外部排序**，指的是待排序的元素的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

我们可以将常见的**内部排序算法**可以分成两类：

**稳定性**：假设待排序列中两元素相等，排序前后这两个相等元素的相对位置不变，则认为是稳定的。