排序

根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序 和 外排序。

内排序是在排序整个过程中，待排序的所有记录全部被放置在  内存中。外排序 是 由于排序的 记录个数太多，不能同时放在

内存，整个排序过程需要在 内外存 之间多次交换数据才能进行。

排序算法的性能主要受 3个方面影响：

1.时间性能

2.辅助空间

3.算法的复杂性

根据排序过程中借助的主要操作，我们把内排序分为：插入排序，选择排序，交换排序，归并排序。

插入排序：直接插入排序，希尔排序

选择排序：简单选择排序，堆排序

交换排序：冒泡排序，快速排序

归并排序：归并排序

简单算法：冒泡排序，直接插入排序，简单选择排序

改进算法：希尔排序，堆排序，归并排序，快速排序

冒泡排序：点击打开链接

简单选择排序：点击打开链接

直接插入排序：点击打开链接

希尔排序：点击打开链接

堆排序：点击打开链接

归并排序：点击打开链接

快速排序：点击打开链接