Square every element and return the result sorted — in one linear pass, no re-sorting. Because negatives square into large positives, the biggest square is always at one of the two ends. Compare left and right, place the winner at the back of the result, and work inward.