Q: Qu'est-ce qu'un algorithme de tri "stable"?

R:

Un algorithme de tri stable est un algorithme de tri conservant l'ordre initial de deux éléments égaux.

Exemple : si l'on trie par ordre croissant du nombre de lettres la liste de mots suivante :

{ 'abcd' , 'jo' , 'matt' , 'azerty' }

à l'aide d'un tri stable, on obtient la liste:

{ 'jo' , 'abcd' , 'matt' , 'azerty'}