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

a. O(n²⁾

b. O(n)