2
An array is built starting with an empty array, and then a sequence of insertions: insert $a_1$ at index $z_1=1$ insert $a_2$ at index $z_2$ insert $a_3$ at index $z_3$ ... and so on. When we insert element $a_i$ and index $z_i$ the result is that $a_i$ is now at index $z_i$, whereas everyth...