常见辅助函数的理解

两个有序数列的 merge()函数之于归并排序（merge sort）；

1、 partition

int partition(int* A, int N, int s, int e); // 返回本次分区下来新增的确定位置的元素的下标

分区，最经典的应用作为快排的辅助函数，此外还包括求序列的 topK。

一次 partition，能确定一个元素的位置；