package question;

import java.util.Arrays;

public class Question31 {
 public void nextPermutation(int[] nums) {
 int i = nums.length - 2;
 for (; i >= 0; i--) {
 for (int j = nums.length - 1; j > i; j--) {
 if (nums[j] > nums[i]) {
 int t = nums[j];
 nums[j] = nums[i];
 nums[i] = t;
 Arrays.sort(nums, i + 1, nums.length);
 return;
 }
 }
 }
 if (i < 0) Arrays.sort(nums);
 }
}