请给出使用循环实现全排列的算法

可以使用递归实现全排列，以下是一个示例代码：

def permute(nums):
    def backtrack(first=0):
        if first == n:
            output.append(nums[:])
        for i in range(first, n):
            nums[first], nums[i] = nums[i], nums[first]
            backtrack(first + 1)
            nums[first], nums[i] = nums[i], nums[first]

    n = len(nums)
    output = []
    backtrack()
    return output

这个算法使用了回溯法，通过交换数组中的元素来生成所有可能的排列。