请实现函数：给定一个整数数组，求出其下一个排列（next permutation）。

回答思路

1. 能指出从后向前找第一个降序位置
2. 能正确交换并反转后半段得到最小值
3. 能处理无更大排列时返回升序排列
4. 边界测试包括数组长度为1、全降序、含重复元素