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

https://blog.youkuaiyun.com/kevindyzs/article/details/79689722

时间复杂度为O(N*logN)常用的排序算法有四类：

1. 快速排序
2. 归并排序
3. 堆排序
4. 希尔排序

https://blog.youkuaiyun.com/jackrex/article/details/8826549

稳定的排序算法：

1. 冒泡排序
2. 插入排序
3. 归并排序
4. 基数排序

不稳定的排序算法：

1. 选择排序
2. 希尔排序
3. 快速排序
4. 堆排序