Skip to content

En informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer.

Notifications You must be signed in to change notification settings

bm777/Tri_insertion

Repository files navigation

Tri à Insertion

En général, le tri par insertion est beaucoup plus lent que d'autres algorithmes comme le tri rapide (ou quicksort) et le tri fusion pour traiter de grandes séquences, car sa complexité asymptotique est quadratique.

Le tri par insertion est cependant considéré comme le tri le plus efficace sur des entrées de petite taille. Il est aussi très rapide lorsque les données sont déjà presque triées. Pour ces raisons, il est utilisé en pratique en combinaison avec d'autres méthodes comme le tri rapide.

Le tri par insertion possède également l'avantage de faire uniquement N permutations. Cela est intéressant sur un périphérique où le déplacement est coûteux en temps.

Exemple du tri par insertion utilisant une liste de nombres aléatoires

alt text

Illustration graphique du tri par insertion.

alt text

Initialisation des valeurs

Alt text

Résultat

Alt text

Auteur : Bayangmbe Mounmo (bm7)

About

En informatique, le tri par insertion est un algorithme de tri classique. La plupart des personnes l'utilisent naturellement pour trier des cartes à jouer.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages