transform a one-dimensional array consisting of n integer elements in such a way that the first half contains elements in odd positions, and the second half contains elements in even positions
Source array: (1, 6, 2, 5, 4)
After process i need this: (1, 2, 4, 6, 5)