Google interview question

Given a unsorted array, make the array in the following format, e1 < e2 > e3 < e4 .........