L'insertion Trier est un algorithme de tri avec une complexité du temps pire des cas de O (N²) et une complexité du temps de θ (N). Il construit le tableau final en déplaçant des éléments vers le haut dans la position triée, une à la fois.
Je travaille à travers le livre Introduction aux algorithmes, 3ème édition. L'une des premières choses expliquées est le tri de l'insertion. À la page 18 ...
Le nom dit tout vraiment. Je soupçonne que le tri d'insertion est préférable, car c'est le meilleur tri pour les données principalement triées en gén&eacu ...
