When inserting an element into a partially filled array a, all elements beyond the insertion location must be shifted. This trace shows how it works:
a