题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。
class Solution:
def nextPermutation(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
length = len(nums)
if length < 2:
return
index1 = length - 2
while index1 >= 0:
for index2 in range(index1 + 1, length, 1):
if nums[index1] < nums[index2]:
temp_num = nums[index1]
nums[index1] = nums[index2]
nums[index2] = temp_num
nums[index1 + 1 :] = sorted(nums[index1 + 1 :])
return
nums[index1 :] = sorted(nums[index1 :])
index1 -= 1
