函数，该函数返回重新排列数组的所有可能性。

def permute(nums):
    # 递归终止条件：当数组为空时，直接返回一个空列表
    if len(nums) == 0:
        return [[]]
    
    # 用于存储所有可能的排列结果
    results = []
    
    # 遍历数组中的每个元素
    for i in range(len(nums)):
        # 获取当前元素
        num = nums[i]
        # 从数组中移除当前元素，得到剩余的数组
        rest = nums[:i] + nums[i+1:]
        
        # 递归调用，获取剩余数组的所有排列结果
        permutations = permute(rest)
        
        # 将当前元素与剩余数组的所有排列结果进行组合，并添加到结果列表中
        for perm in permutations:
            results.append([num] + perm)
    
    return results