请编写一个函数，实现给定整数数组的下一个字典序排列；如果不存在下一个排列，则将其重排为最小的排列。

回答思路

1. 能从右向左找到第一个相邻升序对并定位枢轴
2. 能在枢轴右侧找到最小的大于枢轴的元素并交换
3. 能将枢轴右侧序列原地反转，得到恰好大于原排列的结果
4. 能处理全降序输入并正确重排为最小排列
5. 能说明时间复杂度为 O(n) 且空间复杂度为 O(1)