merge()
int partition(int* A, int N, int s, int e); // 返回本次分区下来新增的确定位置的元素的下标
分区,最经典的应用作为快排的辅助函数,此外还包括求序列的 topK。