冒泡排序

最简单的排序算法，其原理每次循环比较相邻连个的大小交换位置，最后变成有序序列，其时间复杂度
最好情况：O（n）
最差：o(n^2)
平均：o(n^2)

选择排序

最稳定的排序算法，从无序序列中选出最小或者最大的，从剩余的序列中再选最小或者最大，直到全部有序，

时间复杂度

都是O(n)

快速排序

中序列中找到一个基数，再把其他的数和基数比较，比基数小的放一边，大的放另一边，采用分而治之的思想

时间复杂度

最佳情况：T(n) = O(nlogn)
最差情况：T(n) = O(n2)
平均情况：T(n) = O(nlogn)

插入排序

通过构建有序序列，对于未排序数据，在已排序序列中从后往前扫描，找到合适的位置插入。

时间复杂度

最好：O（n）
最坏：O（n^2）
平均：O（n^2）