数据结构——排序

分内部和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。

内部排序分：插入排序、选择排序、交换排序、归并排序(交插选并)。

其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括直接选择排序和堆排序；交换排序主要包括冒泡排序和快速排序。

相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。

选择，快速，希尔，堆属于不稳定排序(快堆希选，就不稳定了)。

1. 选择排序

2. 堆排序

3. 插入排序

4. 希尔排序

5. 冒泡排序

6. 快速排序

7. 箱排序

8. 归并排序