数据结构与算法

归并排序就是将序列不断向下拆分成最小的序列（只有两个元素），然后从这个地方开始排序，然后向上合并成新的序列和排序，直到合并为一个序列（这时，这个序列就是有序的）

插入排序是先假定一部分序列是有序的，这部分序列也可以是 0 个元素。另外需要排序的元素就一个个的插入到这个有序的序列中。因为要插入的序列本来就是有序的，所以只要找到合适的插入位置，那么就可以结束这轮循

选择排序的逻辑是先遍历比较出序列中最大的，然后把最大的放在最后位置 遵循这个逻辑，用代码实现时，做到1.减少比较次数之外，这里引入一个新的指标 - 稳定性，2.保证排序过程中的稳定性也是一个优化处理

冒泡排序相对来说，多少都有些了解，就是多循环几轮，每一轮找出最大值放在尾部，直到数组中的元素有序为止。 在这基础上，探讨一下有没有高阶的方法