Consider an array of length n containing positive and negative integers in random order. Write C++ code that rearranges the integers so that the negative integers appear before the positive integers. Your solution should use

a. O(n^2) operations

b. O(n) operations

I don't need a fully functional code, just detailed pseudocode please.