Est-ce un exemple d'appel par référence, d'un bug, ou autre chose?

J'écris un petit programme pour créer une liste de permutations. J'ai lu sur le algorithme sur Wikipedia .

Mon algorithme prend essentiellement une liste initialement triée de chiffres et le permute en place. Il ajoute ensuite cette nouvelle permutation à une liste. Lorsque toutes les permutations sont trouvées, il renvoie la liste des listes contenant toutes les permutations. Il est très bon d'imprimer les résultats escomptés, mais lorsque j'essaie d'ajouter ces résultats à une liste, les choses vont un peu drôle. P>

J'ai remarqué que chaque fois que je trouve la prochaine permutation et que je l'annonce, les éléments de liste précédents sont mis à jour à la nouvelle permutation. Ainsi, à la fin de tout cela, ce qui est retourné est une liste contenant un tas de copies de la même permutation (exactement la dernière permutation). P>

J'ai lu que Python passe par valeur, passe par référence et j'ai également lu que ce n'est pas non plus. Je ne suis pas assez intelligent pour discuter avec l'une de ces personnes, mais je me demande pourquoi mon programme le fait et comment la remédier à: P>

def lexi_order(nums):

    permutations = []
    length = len(nums)


    while True:

        # find largest index i such that nums[i] < nums[i + 1]
        exists = False
        for j, elem in enumerate(nums):
            # check if last element
            if j == length - 1:
                break

            if elem < nums[j + 1]:
                i = j
                exists = True

        if not exists:
            break

        # find largest index k, such that i < k AND nums[i] < nums[k]
        for j in range(i + 1, length):
            if nums[j] > nums[i]:
                k = j

        # swap order of nums[i] and nums[k]
        nums[i], nums[k] = nums[k], nums[i]

        # reverse order of elements starting at position i+1
        to_reverse = nums[i+1:][::-1]
        nums[i+1::] = to_reverse

        permutations.append(nums)
        print(permutations)

    return permutations