Niveau d'apprentissage : 0
Réussite : 0/0
Difficulté :
Donner la complexité de cet algorithme en fonction de la taille de la liste notée `n`.
Fonction INSERER(liste, x, i) :
Si (i >= longueur(liste)) :
Retourner Faux
Sinon : Créée un emplacement vide dans la liste
Pour k allant de longueur(liste)-1 à i avec un pas de -1 :
L(k) = L(k-1)
L(i) = x
Retourner Vrai