版权声明：转载请注明出处！侵权必究！！！ https://blog.csdn.net/EIMadrigal/article/details/80445870
定义
有
个记录的序列
，对应的关键字序列为：
需要确定1，2，…，n的一种排列 ，使其对应的关键字满足非递减(或非递增)关系：
也即使得序列变成一个按关键字有序的序列：
稳定性
如果 ，且排序前 领先于 ，如果排序后 仍然领先于 ，那么这种排序算法就是稳定的。
内部与外部排序
内部排序(internal sorting)：整个排序能在主存中完成，记录个数相对较少；
外部排序(external sorting)：不能在主存中完成、必须在内外存间多次交换数据才可完成。