标签：插入 相等 的区别 快速排序 bsp 外部排序 插入排序 过程 内部排序
内部排序与外部排序的区别在于，排序过程中涉及的存储器不同，内部排序所操作的数据都存放于内存；而外部排序所操作的数据量太大以至于不能全部放于内存，会涉及到外存访问。
待排序的数据中如果有两个相等的数据，经过排序算法之后的先后顺序依据不变的话，则称该排序方法是稳定的，否则就是不稳定的。
将排序方法依据的不同原则可分为五类：插入排序、快速排序、选择排序、归并排序和基数排序
将排序方法按照不同时间复杂度可分为三类：简单的排序方法(n*n)，先进的排序方法(nlogn), 基数排序(d*n)
下面就第一种分类，每类都详述一两个算法:
标签：插入 相等 的区别 快速排序 bsp 外部排序 插入排序 过程 内部排序
原文地址：https://www.cnblogs.com/aimmiao/p/9346410.html
