Transferencia

La misma idea, en una fila de cine

Una fila de 40 butacas numeradas, con las primeras ocupadas en orden desde la 1 y algunas libres al final. Llega alguien que debe sentarse en la butaca 1 y nadie puede quedarse sin asiento: todos se corren una butaca. Si la persona quiere la butaca 39, solo se corre una.

La fila de butacas es contigua y numerada, como el array.