Write a method named Reorder that accepts as a parameter a queue of integers that are already sorted by absolute value, and modifies it so that the integers are sorted normally.
For example, if a queue variable named q stores the following elements:
front {1, -2, 4, 5, -7, -9, -12, 28, -34} back
Then the call of Reorder(q); should modify it to store the following values:
front {-34, -12, -9, -7, -2, 1, 4, 5, 28} back
Constraints: You may use a single stack as auxiliary storage.
