Tri par insertion
Insertion sort · O(n²)
Éléments Opération Terminé0.0 s de lecture · mêmes données
Tri par insertion
Insertion sortOpérations0
Comparaisons0
Écritures0
Chaque comparaison ou écriture compte pour 1 opération. La durée de lecture n’est pas le temps d’exécution.
← Retour à la comparaison des six algorithmesComment ça marche +
Considère la gauche comme une main de cartes triée. Prend le nombre suivant et l’insère à sa place à gauche. Très efficace sur les données presque triées.
Espace supplémentaire : O(1) ; Stable. Une comparaison ou écriture dans le tableau principal compte pour 1 opération.