常见排序算法及复杂度-总结

排序算法	平均时间复杂度	最好情况	最坏情况	空间复杂度	排序方式	稳定性
插入排序	$O(n^2)$	$O(n)$	$O(n^2)$	$O(1)$	内部排序	稳定
选择排序	$O(n^2)$	$O(n^2)$	$O(n^2)$	$O(1)$	内部排序	不稳定
冒泡排序	O ( n 2