3个基本的排序算法（python学习笔记）

1. 冒泡排序：一共需要（len(li)-1）趟, 每一趟会从本趟无序区的首位遍历到本趟无序区的倒数第二位，通过比较遍历到的数与其后一位的大小，若前一位的数比后一位大，则调换两者的位置，从而达到每一趟都会将本趟无序区最大的数移动到本趟无序区最后的位置。冒泡排序的操作主要是在无序区。冒泡排序是一种稳定的排序。

2. 选择排序：和冒泡排序一样也是需要（len(li)-1）趟，每一趟的目的在于确定当前无序区中最小数的位置，并将当前无序区的第一个位置的数与寻找到的位置上的数进行交换。选择排序的操作也主要在无序区，和冒泡不同的是，它的每一趟是标记好最小数的位置，然后只交换一次，并且结果是让最小数处于当前无序区的最前面。选择排序是一种不稳定的排序。

3. 插入排序：与1,2两个的算法思想不同，它的主要操作在有序区。一开始，有序区为首位数字，然后，我们从第二个数字遍历完所有的数，每一次遍历，将当前遍历到的数正确插入到有序区，使有序区保持有序。插入排序是另一种排序方法（希尔排序）的基础版本。插入排序是一种稳定的排序。