1、冒泡排序

冒泡排序就是，两两之间对比，把小的放左边或者把大的放右边，每经过一次循环，最大（或者最小）就会被放到右边（或者对应左边），假设数组有n个元素，那么要对比n-1+n-2+...+1次，也即n（n-1）/2次。算法复杂度O(n²)。

image.png

2、选择排序

选择排序，把最小的一个元素选择出来，记录在一个变量里，游标从走边开始移动，这个游标要更换为选择出来的最小的元素。时间复杂度为O(n²)

image.png

image.png

3、插入排序

插入排序有两个游标，一个游标从左向右移动，另一游标从这个游标脱落，从右向左移动，当第二个游标处的值大于第一个游标处的值的时候，进行while循环，交换第二个游标和第二个游标左边的数，也即元素向右移动一个，当出了while循环的时候，也就是第二个游标所在的位置，是第一个游标所在数要插入的位置。

image.png