冒泡排序、选择排序、插入排序

一、简述

1.1 冒泡排序

从一个序列的第二个元素起，根据某个条件，这个元素依次和前面的所有元素比较，不满足就交换两个元素，该元素进行下一次比较。

1.2 选择排序

和冒泡排序类似，但是是先从一个序列的第一个位置的元素起，从头到尾寻找到唯一满足条件的元素，并交换放入第一个位置。
再以第二个位置为头部，和前述步骤一样的重复操作。

1.3 插入排序

这个也和冒泡类似，不过一个序列中，被选中的元素，其前面的元素都已经有序排列了。
选中的元素并不急于交换，而是找准位置直接进行插入操作。