# 内部排序

# 1. 概念

内部排序：是指待排序记录存放在计算机随机存储器中进行的排序过程。
** 外部排序:** 是指待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程.
排序的稳定性
假设 ki=kj, 且排序前序列中 Ri 领先于 Rj, 若在排序后的序列中 Ri 仍领先于 Rj, 则称排序方法是稳定，否则称为不稳定的。
排序时间复杂性
排序过程主要是对记录的关键码进行比较和记录的移动，所以排序的时间复杂性以算法的执行中数据比较次数和数据移动的次数来衡量。