排序就是将一个任意序列的一组数据，按某个关键字，重新排列为有序的序列。

内部排序：内部排序就是整个排序过程在内存储器中进行。

外部排序：简单来说，就是数据量太大。内存储器容量装不下，需要借助外部设备，这类排序就是外部排序。

稳定排序：如果在某个序列中存在多个具有相同关键字的元素。

在排序之后，他们的相对位置没有发生改变。相对位置就是：排序前在前面的依然在前面，在后面的依然在后面。

非稳定排序：与稳定排序的差别就在于具有相同关键字的元素，在排序后他们的相对位置是否发生改变。为稳定排序，相对位置是发生了改变的。

举例：

​ 排序前：{1,2,3,4,7,3,7}

排序后：{1,2,3,3,4,7,7}，这就是稳定排序，相对位置没有发生改变。

排序后：{1,2,2,3,3,4,7,7}，这就是非稳定排序，相对位置发生改变。

排序一般是八大排序类型，一下是七种，还有一种是插入排序中的折半插入排序。

时间复杂度最高的是三种基本排序，建议优先掌握：直接排序，简单选择，冒泡排序。 还有一个快速排序也需要掌握，面试经常会问。

冒泡排序算法的原理如下：

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。

在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。