Преобразовать этот массив, поставив их в следующем порядке: положительный, отрицательный, положительный, отрицательный и

using System;
 
namespace Question22461180
{
    class Program
    {
        static void Main(string[] args)
        {
            var array = new int[] { -5, 8, 3, -7, -2, 6, 1, 2, 3, -1, -2, -3 };
            Sort(array);
            Console.WriteLine(string.Join(", ", array));
            Console.ReadKey();
        }
 
        private static void Sort(int[] array)
        {
            var positive = true;
            for (int i = 0; i < array.Length; i++)
            {
                if (positive ^ array[i] >= 0) // Если число неправильное, то обменять его с каким-нибудь из следующих
                {
                    for (int j = i + 1; j < array.Length; j++)
                    {
                        if (positive == (array[j] >= 0))
                        {
                            var tmp = array[i];
                            array[i] = array[j];
                            array[j] = tmp;
                            break;
                        }
 
                    }
                }
                positive = !positive;
            }
        }
    }
}