下一个排列(或：next_permutation函数实现)

题目链接：https://leetcode-cn.com/problems/next-permutation/
题意：给出一个排列（数组），返回它的下一个排列。如果给出的是最后一个排列，那么返回该数组的第一个排列。

---

思路：
c++里有这个函数，next_permutation。直接用就没意思了，其实实现它很简单。

我们可以手写1 2 3 4 的全排列试试，看看有什么规律。实际上，我们发现，一个数列的第一个排列到最后一个排列就是从正序到倒序的过程。

假设我们求 1 3 5 4 2 的下一个排列，观察它，本着能排后面的数就不要动前面的数（保证字典序），我们发现 5 4 2 是已经倒序，不可能再排列最后三个数了，而3 5 4 2 不是倒序，说明我们还可以排它，对这个序列，应该把 4 放在 3 的位置，然后将剩下的数从小到大排序，变成 4 2 3 5，放回原来数列，变成 1 4 2 3 5，刚好是我们所求的。

找一下规律，发现过程可以描述为，对一个数列 arr ，找到下标 i，刚好arr[ i ] > arr[ i - 1 ]，且这个下标最右，这样保证了从 i 到 arr.length - 1 是倒序，然后从这个倒序数组中找到第一个 大于arr[ i - 1]的数，交换他们的位置，交换后之前的倒序数组仍然是倒序的，上面说的从小到大排序可以简化为翻转这个倒序数组，这样处理 arr 后，现在的 arr 就是原来 arr 的下一个排列

c