Recherche:

Hia,

Ce n'est pas le seul tri dans ce cas, ce n'est pas trop à prendre en compte.

Sauf cas particulier, genre données souvent presque classées, ou au contraire très aléatoires, il faut choisir...

Hia,

Tu n'as pas dû chercher bien longtemps.

Le web fourmille de pages parlant de cet algorithme, et un des premiers liens renvoyés par Google pour la recherche tri shell récursif est justement...

Dio,

Pas trace de récursivité là-dedans. C'est normal, c'est l'algorithme habituel, mais ne résout pas la question qui demande une version récursive (ce qui est absurde, comme pour le tri à bulles...