Bonjour,

Je vois la chose un peu comme la récursivité vue en math: On suppose que le résultat d'un appel est un tableau déjà trié
Ensuite on cherche dans ce tableau trié où insérer une valeur

ainsi en pseudo code je verrais une chose du style:

sort ( tab )
{
   // Cas d'arrêt :
   si taille du tableau est 0 alors il est trié (on pourrait s'arrêter à 1 mais on gère ainsi le cas ou le tableau original est vide)
   End

   sinon:
   // garder une des valeurs du tableau (par exemple la première)
   var valeur = tab[0]

   // trier le reste du tableau
   sort ( tab + 1 )   // où tab + 1 est le tableau à partir de la 2me case

   // Insérer valeur dans le tableau maintenant trié
   tant que valeur est <comparaison voulue> par rapport à tab[i]
   augmenter l'indice jusqu'à trouver où insérer valeur

   //   On a trouvé l'indice où mettre valeur
   décaler tous les éléments à partir de i (i compris)
   mettre valeur à l'indice i
   End
}