1.冒泡排序
相邻两个交换
时间复杂度O（n²）
稳定
2.插入排序
O(n²)
稳定
3.选择排序
O(n²)
不稳定
4.快排
1）从待排序的n个记录中任意选取一个记录（通常选取第一个记录）为分区标准;
2）把所有小于该排序列的记录移动到左边，把所有大于该排序码的记录移动到右边，中间放所选记录，称之为第一趟排序；
3）然后对前后两个子序列分别重复上述过程，直到所有记录都排好序。
稳定性：不稳定
平均时间复杂度：O(nlogn)
原文：https://www.cnblogs.com/wshr007/p/11492531.html