常见排序算法的复杂度统计表

中文名称	英文名称	平均时间复杂度	最坏时间复杂度	最好时间复杂度	空间复杂度	稳定性
选择排序	Selection	$n^2$	$n^2$	$n^2$	1	不稳
冒泡排序	Bubble	$n^2$	$n^2$	$n$	1	稳
插入排序	Insertion	n 2 n^2 n