排序算法总结

快排：

时间复杂度：O(N*logN)

空间复杂度：logN

不稳定，因为交换元素，元素相对位置发生了变化

快排、堆排序以及选择排序，不稳定，其它排序算法都是稳定的

归并：

时间复杂度：O(N*logN)

空间复杂度：O(N) 有辅助数组

稳定

堆排序：

时间复杂度：O(N*logN)

空间复杂度：O(1)

不稳定