💩

programierds

algoritmos / ordenamiento

Ordenamiento por Inserción
Paso a Paso

Construí el arreglo ordenado de a un elemento por vez, insertando cada valor en su posición correcta.

Implementación en C Line: -
1int arr[] = {12, 11, 13, 5, 6};
2int n = 5;
3for (int i = 1; i < n; i++) {
4  int key = arr[i];
5  int j = i - 1;
6  while (j >= 0 && arr[j] > key) {
7    arr[j + 1] = arr[j];
8    j = j - 1;
9  }
10  arr[j + 1] = key;
11}
i -
key -
j -
Visualización del Arreglo
Hacé clic en "Comenzar" para iniciar.
Paso 0 / 0
← Volver a todas las presentaciones