概念

稳定 排序的数组里面重复的元素相对位置不会改变写法 一个方法，传参是一个数组，里面n个不规则数字，多用for循环和递归思想

实现

冒泡排序

n*n次遍历，两个for循环嵌套。每次比较都把小的值往左移动

插入排序

参考扑克牌，每次抓到一张新牌，从左往右对已有的排序好的牌一一比较，插入比左侧大的地方，已排序好的数组从0不断增大

快速排序法

先随便选一个值，比如第一个做为中点，然后遍历数组，把小于的放到左边，大于的放到右边，然后对左右两个数组再次采取该操作，直到最后所有的数组长度都小于等于1，排序结束