稳定的排序：冒泡排序、插入排序、鸡尾酒排序、桶排序、计数排序、归并排序、原地归并排序、二叉排序树排序、鸽巢排序、基数排序、侏儒排序、图书馆排序、块排序 不稳定的排序：选择排序、希尔排序、Clover排序算法、梳排序、堆排序、平滑排序、快速 ...

* 根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中， * 算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 * 归并排序进行如下迭代操作：首先将原始序列看成N个 ...