数据结构-排序（来自于王道）
排序的基本概念
插入排序
在这个算法中，除了输入的数组本身，没有使用额外的数据结构来存储数据，所有的操作都是在原数组上进行的。因此，无论输入数组的大小 n 是多少，算法执行过程中所占用的额外空间是固定的，即空间复杂度为 O (1)。
如果空间复杂度是 O (n)，通常意味着算法在执行过程中会随着输入数据规模 n 的增加而线性地增加额外的存储空间。例如，如果算法中使用了一个长度为 n 的辅助数组，那么其空间复杂度就是 O (n)。但在这个插入排序的实现中，并没有这种情况。
希尔排序
冒泡排序
快速排序
简单选择排序
堆排序
堆的插入删除
归并排序
