Sort by Absolute Value — Solution & Editorial

Back to the Problem

Sort with the composite key (|x|, x).

Complexity: O(N log N)