Быстрая сортировка Хоара по убыванию

            public static void sortirovkav(int[] array, int first, int last)
            {
                int p = array[(last - first) / 2 + first];
                int temp;
                int i = first, j = last;
                while (i <= j)
                {
                    while (array[i] < p && i <= last) ++i;
                    while (array[j] > p && j >= first) --j;
                    if (i <= j)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                        ++i; --j;
                    }
                }
                if (j > first) sortirovkav(array, first, j);
                if (i < last) sortirovkav(array, i, last);
            }

 static void Main(string[] args)
        {
            int[] x = new int[20];
            Random r = new Random();
            for (int p=0; p < 20;p++ )
            {
                x[p] = r.Next(0, 20);
            }
            quicksort(x, 0, 19);
        }
        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 quicksort(int[] array, int start, int end)
        {
            if (start >= end)
            {
                return;
            }
            int pivot = partition(array, start, end);
            quicksort(array, start, pivot - 1);
            quicksort(array, pivot + 1, end);
        }