【数据结构】排序：冒泡排序示意图

内排序和外排序：看排序是否全部发生在内存中
冒泡排序：复杂度O（n方）

简单选择排序：当前关键字和所有关键字比较，复杂度O(n方）
直接插入排序法：将一个记录插入到拍好的有序表中，复杂度O(n方）
希尔排序：增量序列，跳跃比较
时间复杂度

堆排序：
堆：完全二叉树
大顶堆：结点大于左右孩子
小顶堆：节点小于左右孩子
复杂度：O(n logn)

归并排序：

快速排序：在待排序列寻找一个关键字，让关键字左边的值小于关键字，右边的值大于关键字。