//从最后开始，找紧邻降序的第i-1个元素

//从第i到最后的元素排序，找后面小于i-1的第一个元素，与第i-1个元素交换

//考察sort重载

class Solution {

    public void nextPermutation(int[] nums) {

        int len = nums.length;

        for(int i = len - 1; i > 0; i--) {

            if(nums[i] > nums[i - 1]) {

                Arrays.sort(nums, i , len);

                for(int j = i; j < len; j++) {

                    if(nums[j] > nums[i - 1]) {

                        nums[j] ^= nums[i - 1];

                        nums[i - 1] ^= nums[j];

                        nums[j] ^= nums[i - 1];

                        return;

                    }

                }

            }

        }

        Arrays.sort(nums);

        return;

    }

}