一。冒泡排序：

列表每两个相邻的数，如果前面比后面大，则交换这两个数

一趟排序完成后，则无序区减少一个数，有序区增加一个数

时间复杂度：O(n*n)

优化后：已经排序好后立马停止，加快速度

二。选择排序：

方法一：开辟一个新的列表，对于原来列表中最小的值进行不断添加于新列表

缺点：开辟2块空间，增加储存量

时间复杂度O(n*n*n)

方法二：在原有的基础上设置进行排序，首先设置第一个数为最小数，再与后面的数进行不断地比较，再交换

时间复杂度O(n*n）

三。插入排序：

时间复杂度O(n*n)

四。快速排序

实现思路：取第一个元素p，使元素p归位，列表被p分成两个部分，左边都比p小，右边都比p大，再进行递归完成排序

时间复杂度：O(nlogn)

在最坏的条件下（每次找mid发现有一边没有任何数，则每次遍历的结果只排列一个数），此时的时间复杂度为：O(n*n)