排序算法
1. 快速排序2.归并排序3.堆排序
排序算法 1. 快速排序第一步：找到一个基准数，大于该数的放在数组的右边，小于该数的放在左边
第二步：分别对左右进行同样的操作，依次遍历，直到排好序
时间复杂度： O(N*logN) 空间复杂度o(logN) 不稳定算法
优化思路：
基准数的选取，可以采用随机数，也可采用三数取中法
当分隔开的子序列小于一定大小时，采用插入排序代替快速排序（因为递归操作，在小数组的时候快排比插入排序慢）
第一步：采用经典的分治策略，首先进行分，将数组分成小数组，递归操作
第二步：将小数组排序，进行合并，依次向上进行合并，直到整个数组变成有序。
时间复杂度： O(N*logN) 空间复杂度o(N) 稳定算法
第一步：构建大根堆
第二步：将大根堆的第一个数和最后一个数进行互换，
第三步：将0 - 0(n-1) 的数重新构建成大根堆，同样是第一个数和大根堆的最后一个数进行互换，直到排好序
时间复杂度：O(N*logN) 空间复杂度: o(1) 不稳定算法
