Ordenamiento por inserción

Como ordenar cartas en la mano: cada elemento se desliza a su lugar en la zona ordenada. Casi O(n) con datos casi ordenados.

Algoritmo

Arreglo

Tamaño48
ComparandoIntercambioPivote/claveLecturaOrdenado
Velocidad50×

Comparaciones

0

Intercambios

0

Paso

0/1,373

Lecturas

0

Memoria aux.

0

Profundidad

1/1

Baja la velocidad y usa «Paso» para contrastar el resaltado del pseudocódigo con los colores de las barras.

Pseudocódigo

for i ← 1 to n−1

key ← a[i], j ← i−1

while j ≥ 0 and a[j] > key

a[j+1] ← a[j], j ← j−1

a[j+1] ← key

Complejidad

MejorO(n)
MediaO(n²)
PeorO(n²)
EspacioO(1)
EstableSí

La inserción toma cada elemento (clave) y desplaza a la derecha los mayores hasta encajarlo — igual que ordenar naipes en la mano.

Peor caso O(n²), pero con datos casi ordenados cada elemento se mueve poco, quedando cerca de O(n). Por eso los híbridos reales (Timsort, Introsort) lo usan en tramos cortos. Estable e in situ. Visualizador de ordenamiento

Preguntas frecuentes

¿Cuándo es rápida la inserción?
Con arreglos pequeños (~50 elementos o menos) o casi ordenados — por eso las librerías la usan en particiones cortas.
¿Es estable?
Sí — solo se desplazan los estrictamente mayores.

Otros algoritmos