排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，外部排序是因排序的数据很大，一次不能容纳全部排序记录，在排序过程中需要访问外存。如图所示：
    image.png
    关于稳定性
    稳定的算法：冒泡排序、插入排序、归并排序和基数排序；
    不是稳定的算法：选择排序、快速排序、希尔排序和堆排序。