Search:

After you get the idea of how to move the index, have you tried writing the code?

For this kind of problem, take a piece of paper and a pencil. Draw the array with the numbers.
Put a pointer under the source element, note the position/index.
Put a pointer under the target...