please show all work and follow instructions.

3. (U & G-required) (20 points] Implement in C/C++ an algorithm to rearrange elements of a given array of n real numbers so that all its negative elements precede all its positive elements. Your algorithm should be both time- and space-efficient. Show the output of your algorithm on the input array A = [4 -3 9 8 7 -4 -2 -1 06-5]. Note: Name your source file problem3.c or problem3.cpp. Name the output file output3 (with JPG or PDF extension)