Tag: insertion-sort
Le tri par Insertion est un algorithme de tri avec les pires cas, les délais complexité de O(n2) et dans le meilleur des cas le temps de la complexité de Θ(n). Il construit le tableau final par des éléments en mouvement vers le haut dans la position assortie, un à la fois.