数据结构

原理 分治思想，二叉树思想，n/2到元素分到个体（个体有序），然后再往上走，到n/2，一开始创建一个空数组，比较左一和右一大小，小的放入然后右移。最后实现拷贝。 复杂度 时间复杂度：O(log2n)

原理 选择一个基准线，利用二分法，使得基准线位于正确的位置（大于基准的在它右边，小于的在左边，直到分到最后一个元素） 复杂度 时间复杂度：O（nlog2n） 空间复杂度：O（nlog2n）第一个基准需