将待排序序列不断划分(一般是二分)为多个更小的序列,直至不可划分,然后使每个最小区间内部是有序的(最小区间一般只有一个数,自然是有序的),然后再逆着刚才的划分过程不断地将小区间合并为较大的区间(这里是整个算法实现排序的核心,主要的计算量之所在),最终逆过程结束后,排序完成。

堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。

双注入(又称双查询注入)其实就是嵌套子查询,原理是:当一个聚合函数,比如concat函数后面如果使用分组语句就会把查询 的一部分以错误的形式显示出来。