Empty array:
[]
[]

Odd length array:
[2, 1, 4, 3, 5]
[1, 2, 3, 4, 5]

Even length array:
[2, 1, 4, 3, 6, 5]
[1, 2, 3, 4, 5, 6]