Un algorithme qui range n nombre dans l'ordre croissant

Salut,
Une approche simple pour un algorithme de tri croissant est :

- pour chaque element de ta liste, le placer dans une variable X
- décaler tous les éléments de la liste qui sont inférieurs à X
- placer ton nombre X dans le "trou" laissé par le décalage

C'est ce qu'on appelle un tri par insertion, c'est le même principe que tu utilise quand tu tries un jeu de cartes.

Bonjour,

Plusieurs algorithmes de tris sont recensés dans cette page. Le plus simple à comprendre est sans doute le tri par insertion mais ça n'est pas le plus efficace (on lui préfère généralement le tri rapide, plus rapide, mais plus compliqué à coder).

Bonne lecture