Notez que le tri par insertion produit le résultat optimal, c'est-à-dire une liste correctement triée.
Tenga en cuenta que la ordenación por inserción produce el resultado óptimo, es decir, una lista ordenada correctamente.
Le temps de compilation du tri par insertion dépend de la distance entre chaque élément et sa position finale.
El tiempo de compilación de la ordenación por inserción se basa en qué tan lejos se encuentra cada elemento en relación con su posición final.
Une approche de tri hybride, telle que l'utilisation du tri par insertion pour les petits bacs, améliore considérablement les performances du tri par base.
Un enfoque de clasificación híbrida, como el uso de la clasificación por inserción para contenedores pequeños, mejora significativamente el rendimiento de la clasificación por radix.
Traitement parallèle Le tri par insertion et le tri rapide, qui sont des algorithmes de fractionnement et de conquête, peuvent être exécutés en parallèle.
Procesamiento paralelo La clasificación por inserción y la clasificación rápida, que son algoritmos de división y conquista, se pueden ejecutar en paralelo.
Une mise en œuvre peut être décrite en organisant la séquence de données dans un tableau à deux dimensions, puis en triant les colonnes du tableau en utilisant le tri par insertion.
Una implementación puede describirse como organizar la secuencia de datos en una matriz bidimensional y luego ordenar las columnas de la matriz usando la ordenación por inserción.
Bien que le tri par insertion fasse généralement moins de comparaisons que le tri par sélection, il nécessite plus d'écritures, car la boucle interne peut nécessiter le déplacement de grandes sections de la partie triée du tableau.
Si bien la ordenación por inserción generalmente hace menos comparaciones que la ordenación por selección, requiere más escrituras porque el bucle interno puede requerir el desplazamiento de grandes secciones de la porción ordenada de la matriz.
Le tri shell (voir ci-dessous) est une variante du tri par insertion qui est plus efficace pour les listes plus volumineuses.
La ordenación de shell (ver abajo) es una variante de ordenación por inserción que es más eficiente para listas más grandes.
En supposant que le rang du k + 1er élément soit aléatoire, le tri par insertion nécessitera en moyenne un décalage de la moitié des k éléments précédents, tandis que le tri par sélection nécessite toujours d'analyser tous les éléments non placés.
Suponiendo que el rango del k + 1er elemento es aleatorio, la ordenación por inserción requerirá, en promedio, cambiar la mitad de los k elementos anteriores, mientras que la ordenación por selección siempre requiere escanear todos los elementos no colocados.
Le tri par insertion est très similaire dans la mesure où, après la kième itération, les k premiers éléments du tableau sont triés.
La ordenación por inserción es muy similar, ya que después de la iteración kth, los primeros k elementos de la matriz están ordenados.
Le tri par insertion de liste est une variante du tri par insertion.
La ordenación por inserción de lista es una variante de la ordenación por inserción.
Algorithme de tri par insertion Un exemple graphique du tri par insertion.
Algoritmo para la ordenación por inserción Un ejemplo gráfico de ordenación por inserción.
C'est la technique du tri par insertion.
Esto se denomina la técnica por inserción.
Une bonne mise en œuvre du tri par insertion est rapide pour les baies de petite taille, stable, sur place et peut considérablement accélérer le tri de radix.
Una buena implementación de la inserción es rápida para arreglos pequeños, estable, en el lugar y puede acelerar significativamente la clasificación de radix.