算法理解。。

快排：基准后 前i后j进行对比，结束条件：i=j 无限次进行基准排 直到有序，nlog2（底数）n

插入：第二个数为基准（依次提高）去依次和前面的比较，一趟就能搞定，复杂度O(n方)

希尔：增量自己设置（（n+1）/2 ），最后一个一定是1，

堆排序：完全二叉树，

1. 初始化堆，(时间复杂度)
2. 构建小根堆（子节点>父节点）or大根堆（父节点>子节点）
3. 删除根节点，剩下的再次构建跟队（又有时间复杂度），删除后的根由最后一个补上去，删除的根依次提出来排序，
4. 注意：最后个父节点（非页节点）：（n-1)/2 是数组哦，所以是从0开始