最好工夫复杂度	均匀工夫复杂度	最坏工夫复杂度	空间复杂度	稳定性	每趟是否能确定一个元素的地位	实用于	比拟次数与初始序列是否无关
间接插入排序	O(n)	O(n^2)	O(n^2)	O(1)	稳	no	程序和链式	no
折半插入排序		O(n^2)		O(1)	稳	no	仅程序	no
希尔排序 (放大增量排序)		O(n^1.3)		O(1)	不稳	no	仅程序	与增量序列无关
冒泡排序	O(n)	O(n^2)	O(n^2)	O(1)	稳	yes	仅程序	yes
疾速排序 (均匀性能最优)	O(nlog2n)	O(nlog2n)	O(n^2)	O(log2n)	不稳	yes	仅程序	yes，取决于划分操作
简略抉择排序	O(n^2)	O(n^2)	O(n^2)	O(1)	不稳	yes	程序和链式	no
堆排序	O(nlog2n)	O(nlog2n)	O(nlog2n)	O(1)	不稳	yes	仅程序	no
2 路归并排序	O(nlog2n)	O(nlog2n)	O(nlog2n)	O(n)	稳	no	仅程序
基数排序	O(d(n+r))	O(d(n+r))	O(d(n+r))	O(r)	基你太稳	no	通常采纳链式	no