Revisión de código

Revisa este cambio

Un compañero escribió un insertar y dice que pasa sus pruebas. Lee cada línea con el modelo.

Texto

1  función insertar(a, i, x):2      para j desde i hasta longitud(a) − 1:3          a[j + 1] ← a[j]4      a[i] ← x5      longitud(a) ← longitud(a) + 1

Revisas el insertar de un compañero. ¿Qué línea hace que el array pierda valores?La 5: la longitud debería subir antes del bucle, porque si no la última copia sale del rangoLa 4: debería escribir x en a[i + 1], porque la posición i la ocupa todavía el valor viejoLa 3: debería copiar a[j] en a[j − 1], porque el hueco queda a la izquierdaLa 2: recorre de izquierda a derecha, y cada copia pisa un valor que aún no se movió