Расположить сначала неотрицательные, затем отрицательные, упорядочить две части по неубыванию

            int n = 15;
            int[] a = new int[n];
            Random ran = new Random();
            for (int i = 0; i < n; i++)
                a[i] = ran.Next(-10, 10);
            for ( int i = 0; i < n; i++)
            Console.WriteLine(a[i]);
            Console.ReadLine();

int[] array = new int[] { 1, -5, 2, -4, 3, -3, 4, -2, 5, -1 };
for (int i = 0; i < array.Length-1; i++)
{
    for(int j = array.Length-1; j != 0; j--)
    {
        if (array[j] >= array[j-1])
        {
            int tmp = array[j];
            array[j] = array[j - 1];
            array[j - 1] = tmp;
        }
        if (array[j] >= 0)
        {
            int tmp = array[j];
            array[j] = array[j - 1];
            array[j - 1] = tmp;
        }
    }
}
foreach(int digital in array)
    Console.Write(digital+" ");

if (array[j] >= array[j - 1])
{
    int tmp = array[j];
    array[j] = array[j - 1];
    array[j - 1] = tmp;
}