怎么记忆稳定性：
总过四大类排序：插入、选择、交换、归并（基数排序暂且不算）
比较高级一点的（时间复杂度低一点得）shell排序，堆排序，快速排序（除了归并排序）都是不稳定的，在加上低一级的选择排序是不稳定的。
比较低级一点的（时间复杂度高一点的）插入排序， 冒泡排序，归并排序，基数排序都是稳定的。
排序算法的比较,布布扣,bubuko.com
排序算法的比较
原文：http://www.cnblogs.com/csxf/p/3632505.html
