排序算法的稳定性

稳定：如果a原本在b的前面，而a=b，排序后a仍在b的前面。

不稳定性：如果a原本在b的前面，而a=b，排序后a可能在b的后面。

插入排序：稳定

希尔排序：不稳定

选择排序：不稳定

堆排序：不稳定

冒泡排序：稳定

快速排序：不稳定

归并排序：稳定

百度了相关内容，看到几个不错的博客：

八大排序算法的稳定性及时间复杂度

排序算法的稳定性及其意义

常见排序算法的总结 - 复杂度、实现和稳定性