前言
这次将容易犯的坑总结和工程上的一些优化方法。并且想说的是，目前还没有找到一个时间复杂度为O(N*LOGN) 空间复杂度为O（1）并且稳定的算法。因为想要某一方面的能力突出，就得牺牲一些东西。就像，想要有收获就得付出一样。一空间复杂度O(1)的归并排序
这个可以说是很坑的一个坑了，首先实现方法很麻烦，是一个叫做（归并排序 内部缓存法），是某一篇论文上面的东西，但是一旦实现了这个，他就不稳定了。我们何必呢？我们直接用堆排序不香了？也是空间复杂度O(1),不稳定，何必去找麻烦。二原地归并排序
原地归并排序，会让时间复杂度为O(N^2)。并且还非常麻烦，我们为什么不用，插入排序，它不香了？时间复杂度一样。容易好多。三0 1 快排
这个会说，能够让快速排序变得稳定，是一篇论文（0 1stable sort）但是会在变稳定的时候，让空间复杂度从（LOGN）变为（N）四 一般的改进排序都不是特别重要
因为现在还找不到，时间复杂N*LOGN.空间复杂1，稳定的算法