Сортировка по убыванию одномерного динамического массива

static void Main(string[] args)
{
    Console.Write("Введите длину массива:");
    int length = int.Parse(Console.ReadLine());
    int[] array = new int[length];
    Console.WriteLine("Введите элементы массива через Enter: ");
    for (int i = 0; i < array.Length; i++)
    {
        array[i] = int.Parse(Console.ReadLine());
    }
    for (int i = 1; i < array.Length; i++)
    {
        int val = array[i];
        int flag = 0;
        for (int j = i - 1; j >= 0 && flag != 1;)
        {
            if (val > array[j])
            {
                array[j + 1] = array[j];
                j--;
                array[j + 1] = val;
            }
            else flag = 1;
        }
    }
    Console.Write("Сортированый массив: ");
    for (int i = 0; i < array.Length; i++)
    {
        Console.Write(array[i] + " ");
    }
}

static void Main()
        {
            new int[int.Parse(Console.ReadLine())].Select(i => int.Parse(Console.ReadLine())).OrderByDescending(i => i).ToList().ForEach((i) => Console.Write(i + " "));
            Console.ReadKey();
        }

aray.Sort();
aray.Reverse();

static void SortDesc(int[] arr, int first, int last)
            {
                int num = arr[(last - first) / 2 + first];
                int i = first, j = last;
                int temp = 0;
 
                while (i <= j)
                {
                    while (arr[i] > num && i <= last) i++;
                    while (arr[j] < num && j >= first) j--;
                    if (i <= j)
                    {
                        temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                        ++i; --j;
                    }
                }
                if (last >= i) SortDesc(arr, i, last);
                if (first <= j) SortDesc(arr, first, j);
            }

SortDesc(arr,0,arr.Length-1);