排序

八股

快排

快排本质： 一次操作，找到某个元素最终定位。
一句话讲清楚： 只用维护一个变量j表示小于区间用于分界，大于不操作，小于的话就交换并加j

等于说在队首是不动的，两个区间内的不断交换而已

归并

本质： 合并两个有序数组。

堆排序

希尔排序