Design an algorithm that re$-$orders an array such that all negative elements precede positive ones. Please use pseudocode. The algorithm should be done in place

ex: $\{1,-3,5,-2\}$ becomes $\{-3,-2,5,1)$