Ecrire les fonctions suivantes en pseudo-code :
, insère la donnée 
dans la liste 
, retourne un
pointeur vers le premier élément de la liste.
, retourne les éléments de triés par la
méthode du tri par insertion.
, retourne un couple de listes 
dans
lesquelles ont été repartis de façons arbitraire les éléments de
et telle que le nombre de données de 
et 
diffère au plus de 
.
, retourne une liste triée contenant les
éléments de 
et de 
. et sont supposées triées.
retourne une liste contenant les éléments de
triés avec la méthode du tri fusion.