快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定
快排：
时间复杂度：O(N*logN)
空间复杂度：logN
不稳定，因为交换元素，元素相对位置发生了变化
快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的
归并：
时间复杂度：O(N*logN)
空间复杂度：O(N) 有辅助数组
稳定
堆排序：
时间复杂度：O(N*logN)
空间复杂度：O(1)
不稳定