Variant of Problem-9 and Problem-10: Given an array containing negative and positive numbers; give an algorithm for separating positive and negative numbers in it. Also, maintain the relative order of...

Variant of Problem-9 and Problem-10: Given an array containing negative and positive numbers; give an algorithm for separating positive and negative numbers in it. Also, maintain the relative order of positive and negative numbers. Input: -5, 3, 2, -1, 4, - 8 Output: -5 -1 -8 3 4 2.