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
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
| Mejor | O(n) |
|---|---|
| Media | O(n²) |
| Peor | O(n²) |
| Espacio | O(1) |
| Estable | Sí |
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