Insérer dans une liste triée

Insérer dans une liste triée.

Écrire une fonction inserer_trie(liste, x) qui insère x dans une liste liste triée par ordre croissant, de façon qu'elle reste triée. On n'utilisera ni insert ni sort : on ajoutera x en fin puis on le fera reculer par décalages. Donner le coût dans le meilleur et dans le pire des cas, puis le coût de la construction d'une liste triée de $n$ éléments par insertions successives.