Develop and write pseudo code for an algorithm to do following steps:

1. Sum all the positive numbers of an array of size n

2. Sum all the negative numbers of the same array of size n

3. Add both the sums and return the result.

Analyze your algorithm and find its complexity class.