概念
- 稳定
排序的数组里面重复的元素相对位置不会改变 - 写法
一个方法，传参是一个数组，里面n个不规则数字，多用for循环和递归思想
实现
- 冒泡排序
n*n次遍历，两个for循环嵌套。每次比较都把小的值往左移动
- 插入排序
参考扑克牌，每次抓到一张新牌，从左往右对已有的排序好的牌一一比较，插入比左侧大的地方，已排序好的数组从0不断增大
- 快速排序法
先随便选一个值，比如第一个做为中点，然后遍历数组，把小于的放到左边，大于的放到右边，然后对左右两个数组再次采取该操作，直到最后所有的数组长度都小于等于1，排序结束