Oracle Interview Question

Given array ["a1", "b1", "a2","b2","a3",'b3"] sort the array in place such that elements at odd place come before element at even place Result: a1 a2 a3 b1 b2 b3