Расположить элементы массива в порядке:отрицательные, положительные, нули

[FroZko]

Здравствуйте, дорогие эксперты. Собственно говоря столкнулся с такой задачей: расположить элементы массива в следующем порядке: сначала отрицательные, затем положительные, затем 0. Получилось расположить сначала отрицательные, затем нули, а потом положительные, а вот как по условия нужно додумать не могу. Подскажите пожалуйста, или подтолкните на мысль!

Console.WriteLine("Введите число элементов массива A1");
            int size = Convert.ToInt32(Console.ReadLine()); 
            double[] A1 = new double[size];
            Console.WriteLine("Введите элементы массива A1");
            for (int j = 0; j < size; j++) 
                A1[j] = double.Parse(Console.ReadLine());
            Console.WriteLine("Для вывода измененного массива нажмите Enter... ");
            Console.ReadLine();
 
            double temp;
            
               for (int i = 0; i <= size - 2; i++)
                {
                    if (A1[i] >= A1[i + 1])
                    {
                        temp = A1[i+1];
                        A1[i+1] = A1[i];
                        A1[i] = temp;
                        
                    }
                }
 
            for (int i = 0; i < size; i++)
            {
                Console.Write(A1[i] + " ");
                Console.WriteLine();
            }
            Console.Write("Press Enter...");
            Console.ReadLine();

[FroZko]

немного поковырялся и добился того, что бы 0 был на первом месте, а на последнем добиться не могу.

for (int i = 0; i <= size-2; i++)
                {
                    for (int j = 0; j <= i; j++)
                    if (A1[i] >= A1[i + 1])
                    {
                        temp = A1[i+1];
                        A1[i+1] = A1[i];
                        A1[i] = temp;
                        if (A1[i] == 0)
                        {
                            A1[j] = A1[i];
                            A1[i] = 0;
                        }
                        
                    }
                }

[phomm]

private string MakeSortedZeroesLastArray(int size, int low, int high)
{
    Random rand = new Random();
    double[] A1 = new double[size];
    List<double> a = A1.ToList<double>();
    a = a.Select(b => b = rand.Next(high - low) + low).ToList<double>();
    a = a.Select(b => b = b == 0 ? double.PositiveInfinity : b).ToList<double>();
    a.Sort();
    a = a.Select(b => b = double.IsPositiveInfinity(b) ? 0 : b).ToList<double>();
        string s = "";
    a.ForEach(b => s = s + b.ToString() + " ");
    return s;
}
private void button1_Click(object sender, EventArgs e)
{
    MessageBox.Show(MakeSortedZeroesLastArray(30, -5, 5));
}

В целом идея должна быть понятна - в исходном массиве заменяем нули на бесконечность, сортируем, заменяем обратно, выводим.

[FroZko]

да, мысль понял. переделал в консольное приложение, Все норм. Спасибо большое!!