关于的函数排序

sort函数（复杂度 :N*log2(N))：

（默认）	template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last);
（定制）	template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

sort默认函数：按照升序（从小到大进行排序）对范围内的元素进行排序，无返回类型，

sort定制函数：多出一个cmp（比较函数），且该函数返回值为二进制（bool）形式；

bool cmp(int i, int j)
{
    return (i < j);
}

类似上述代码，输出为：1；则按照升序进行排序；若输出为：0；则sort定制函数会交换（形参i, j)位置

nth_element函数

默认 （1）	template <class RandomAccessIterator> void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
定制 （2）	template <class RandomAccessIterator, class Compare> void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last, Compare comp);

默认函数：功能找到第 nth 个元素，使得在nth 前的元素没有一个大于它，并且它后面的元素没有一个小于它；

应用例题：
P1923 【深基9.例4】求第 k 小的数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

定制函数：

bool  cmp(int i, int j)
{
    return (i > j);
}

在 nth 之前的元素都大于 nth 元素，并且 在 nth 之后的元素都小于 nth 元素本身；

总结：为求 第 nth 大的数；