# 排序总结

最大值冒到最右侧，每轮出一个最大值，N轮后结束，时间复杂度 O(n^2)

随机一个基准点pivot，遍历数组，小于基准点的放左侧，大于基准点的放右侧；接着继续对左侧和右侧分别进行快排，时间复杂度 O(nLogn)

将左侧序列看成一个有序序列，每次将一个数字插入该有序序列。插入时，从有序序列最右侧开始比较，若比较的数较大，后移一位。