Le tri de Shell trie chaque liste d'éléments séparés de n positions chacun avec le tri par insertion. L'algorithme effectue plusieurs fois cette opération en diminuant n jusqu'à n=1 ce qui équivaut à ...

Etapes de l'algorithme - Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra.