Complejidad Temporal
Mejor: O(n)
Prom: O(n²)
Peor: O(n²)
Insertion Sort construye el arreglo ordenado un elemento a la vez. Toma cada elemento y lo inserta en su posición correcta dentro de la porción ya ordenada del arreglo.
Cómo funciona:
1. Comienza desde el segundo elemento (el primero se considera trivialmente ordenado)
2. Toma el elemento actual como "clave"
3. Compara la clave con los elementos de la porción ordenada
4. Desplaza los elementos mayores hacia la derecha
5. Inserta la clave en su posición correcta
Complejidad Temporal:
Mejor: O(n) — ya ordenado
Promedio: O(n²)
Peor: O(n²) — ordenado inversamente
Complejidad Espacial: O(1) — in-place
Propiedades:
- Ordenamiento estable
- Adaptativo (eficiente para datos casi ordenados)
- In-place
- Online (puede ordenar datos a medida que se reciben)
Excelente para conjuntos pequeños o datos casi ordenados. Frecuentemente usado como caso base en algoritmos de ordenamiento híbridos como Timsort.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Insertion Sort (Ordenamiento por Inserción)?
- Insertion Sort construye el arreglo ordenado un elemento a la vez. Toma cada elemento y lo inserta en su posición correcta dentro de la porción ya ordenada del arreglo.
- ¿Cuál es la complejidad de Insertion Sort (Ordenamiento por Inserción)?
- Tiempo (promedio): O(n²) · Espacio: O(1)
- ¿Para quién es este visualizador de Insertion Sort (Ordenamiento por Inserción)?
- La visualización de Insertion Sort (Ordenamiento por Inserción) está pensada para nivel principiante, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Insertion Sort (Ordenamiento por Inserción)?
- En la misma categoría (Ordenamiento) puedes explorar: Bubble Sort, Selection Sort, Quick Sort. Todos tienen visualización interactiva.