冒泡排序:

从头开始,两两依次比较,直到找出这组数据中最大的,放在最后面,重复此过程,直到有序

时间复杂度:o(n^2)

空间复杂度:o(1)

稳定性:稳定

优点:简单,易实现,不需要额外空间

缺点: `效率低

选择排序:

从头开始,依次找最小的,放在第一个,直到有序

时间复杂度:o(n^2)

空间复杂度:o(1)

稳定性:不稳定

优点:表现最稳定,时间复杂度永远o(n^2),不需要额外空间

缺点:稳定性上讲,不稳定,效率低

插入排序:

从头开始,不断将当前数据插入到之前排好的数据中,直到最后一个

时间复杂度:o(n^2)

空间复杂度:o(1)