Сортировка элементов массива по убыванию

[nadminka]

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

{//Ввод массива
Console.Write("ВВедите размерновсть массива n=");
int n = Convert.ToInt32(Console.ReadLine()) ;
int[] mas = new int[n];
for (int i = 0; i < n; i++)
{
Console.Write("введите элемент массива mas[{0}]=", i);
mas[i] = Convert.ToInt32(Console.ReadLine()) ;
}
//Сортировака массива
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1; j++)
{
if (mas[j] > mas[j + 1])
{
int tmp = mas[j];
mas[j] = mas[j + 1];
mas[j + 1] = tmp;
}
}
}
//вывод массива на экран
for (int i = 0; i < n; i++)
{
Console.WriteLine("элемент массива mas[{0}]={1}", i, mas[i]);
}
System.Console.ReadKey();

}

[Namolem]

            Random rand = new Random(System.DateTime.Now.Millisecond);
            int i;
            int n = 5 + rand.Next() % 16;
            Console.WriteLine("n=" + n);
            int[] mas = new int[n];
            for (i=0;i<n;i++)
            {
                mas[i] = rand.Next() % 30 - 15;
                Console.Write(mas[i] + " ");
            }
            Console.Write(Environment.NewLine);
            List<int> l = new List<int>();
            foreach (int elem in mas)
                if (elem < 0)
                    l.Add(elem);
            foreach (int elem in mas)
                if (elem >= 0)
                    l.Add(elem);
            mas = l.ToArray();
            foreach (int elem in mas)
                Console.Write(elem + " ");
            Console.ReadKey();

мне кажется проще сделать из массива список. Сначала добавить отрицательные элементы, потом положительные