关于几种排序算法的稳定性分类

总结自：http://www.sorting-algorithms.com/

 

稳定：插入排序(insertion sort )、冒泡排序(bubble sort )、归并排序(merge sort )

 

不稳定：选择排序(selection sort )、希尔排序(shell sort )、堆排序(heap sort )、快速排序(quick sort )