Нужно найти элементы массива,значения которых больше последнего элемента и поместить их в новый массив - C# - Ответ 10144911

using System;
 
namespace CSharpSort
{
    class Program
    {
            static int Partition(int[] array, int start, int end)
            {
                int marker = start;
                for (int i = start; i <= end; i++)
                {
                    if (array[i] <= array[end])
                    {
                        int temp = array[marker]; // swap
                        array[marker] = array[i];
                        array[i] = temp;
                        marker += 1;
                    }
                }
                return marker - 1;
            }
            static void Sort(int[] array, int start, int end)
            {
                if (start >= end)
                {
                    return;
                }
                int pivot = Partition(array, start, end);
                Sort(array, start, pivot - 1);
                Sort(array, pivot + 1, end);
            }
            static public void Show(int[] arr)
                {
                    for (int i = 0; i < arr.Length; i++)
                    {
                        Console.Write(arr[i] + " ");
                    }
                    Console.WriteLine();
                }
 
                static void Main(string[] args)
                {
                    int[] arr = { 3, 8, 7, 5, 2, 1, 9, 9, 4 };
 
                    // подсчет кол-ва элементов нового массива
                    Show(arr);
 
                    int count = 0;
                    int lastEl = arr[arr.Length - 1];
 
                    for (int i = 0; i < arr.Length; i++)
                    {
                        if (arr[i] > lastEl)
                            count++;
                    }
 
                    int k = 0;
                    int[] sortedArr = new int[count];
 
                    for (int i = 0; i < arr.Length; i++)
                    {
                        if (arr[i] > lastEl)
                        {
                            sortedArr[k] = arr[i];
                            k++;
                        }
                    }
 
                    Console.WriteLine("Unsorted: ");
                    Show(sortedArr);
 
                    Console.WriteLine("Sortirovka hoara ");
 
                    Sort(sortedArr, 0, sortedArr.Length - 1);
 
                    Console.WriteLine("Sorted:");
                    Show(sortedArr);
                }
        }
}