Odd numbers in odd index of array | Even numbers in even index of array

This logic is written only for equal number of odd and even numbers

Sample Output 

Enter array size:

6

Enter array elements:

1 2 3 4 5 6

After Shifting array elements :

2 1 4 3 6 5

Source Code