Рекурсивная функция распечатки массива - C#

Формулировка задачи:

Задание состоит в том, что используя механизм рекурсивных функций нужно распечатать содержимое массив целых чисел следующим образом: сначала все отрицательные элементы (не с самого минимального, а с первого отрицательного элемента массива), а затем все остальные (без Array.Sort). Сделал задание с отрицательными элементами, а вот с остальными... Вот код:

                    Листинг программы
                
 
                            
                        
using System;
 
namespace _20161027_Recursiv
{
    class Program
    {
        public static void ElemPos(int[] arr, int[] mas, int pos, int numberN)
        {
            if (arr.Length <= pos)
            {
                return;
            }
 
            if (arr[pos] < 0)
            {
                mas[numberN] = arr[pos];
                ++numberN;
            }
 
            ElemPos(arr, mas, pos + 1, numberN);
        }
 
        static void Main(string[] args)
        {
            Console.WriteLine("Enter size of the array:");
            int elements = int.Parse(Console.ReadLine());
            int[] array = new int[elements];
 
            Console.WriteLine();
 
            Console.WriteLine("Enter elements of the array: ");
            for (int i = 0; i < array.Length; ++i)
            {
                array[i] = int.Parse(Console.ReadLine());
            }
 
            Console.WriteLine();
 
            Console.WriteLine("This is your array: ");
            for (int i = 0; i < array.Length; ++i)
            {
                Console.Write("{0} ", array[i]);
            }
 
            Console.WriteLine();
 
            int[] newArray = new int[array.Length];
 
            ElemPos(array, newArray, 0, 0);
 
            Console.WriteLine("This is your new array:");
            for (int i = 0; i < array.Length; ++i)
            {
                Console.Write("{0} ", newArray[i]);
            }
 
            Console.ReadKey();
        }
    }
}

Решение задачи: «Рекурсивная функция распечатки массива»

textual
                            Листинг программы 
                        
 
                        
                          
                    
        static void Print(int[] arr, int i = 0, bool isNega = true)
        {
            if (arr[i] < 0 && isNega || arr[i] >= 0 && !isNega) Console.Write(arr[i] + " ");
            if (i == arr.Length - 1)
            {
                if (isNega) Print(arr, 0, false);
                return;
            }
            Print(arr, i + 1, isNega);
        }