排序算法

排序算法稳定性：

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。

对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。

插入排序

希尔排序

选择排序

冒泡排序

归并排序：（C++程序，参考：http://www.cnblogs.com/rio2607/p/4489893.html）

快速排序

桶排序：http://blog.csdn.net/lg1259156776/article/details/48803043  

堆排序：建堆的过程就是排序的过程 

参考：

（1）http://blog.csdn.net/v_july_v/article/details/6198644

（2）http://blog.csdn.net/caimo/article/details/7783970