Почему быстрая сортировка работает медленнее, чем все остальные?

using System;
using System.Diagnostics;
 
namespace SortingMethodsComparison
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите размер массива: ");
            // Считывание введенного с клавиатуры значения и преобразование его в целочисленный тип данных.
            int size = int.Parse(Console.ReadLine());
 
            // Создание трех массивов типа int для каждого метода сортировки.
            int[] arrShell = new int[size];
            int[] arrHeap = new int[size];
            int[] arrQuick = new int[size];
 
            // Заполнение трех массивов случайными числами.
            Random rand = new Random();
            for (int i = 0; i < size; i++)
            {
                int num = rand.Next(100);
 
                arrShell[i] = num;
                arrHeap[i] = num;
                arrQuick[i] = num;
            }
 
        // демонстрация сортировки
        Console.WriteLine("Сортировка Шелла:");
            int[] smallArrShell = { 9, 7, 3, 8, 2, 1, 5, 4, 6 };
            ShellSort(smallArrShell);// вызов метода Шелла
            PrintArray(smallArrShell);// вывод массива
 
            Console.WriteLine("пирамидальная сортировка:");
            int[] smallArrHeap = { 9, 7, 3, 8, 2, 1, 5, 4, 6 };
            HeapSort(smallArrHeap);// вызов пирамидального метода
            PrintArray(smallArrHeap);// вывод массива
 
            Console.WriteLine("быстрая сортировка:");
            int[] smallArrQuick = { 9, 7, 3, 8, 2, 1, 5, 4, 6 };
            QuickSort(smallArrQuick, 0, smallArrQuick.Length - 1);// вызов быстрой сортировки, 0 - началов сортировки, -1 - конец сортировки
            PrintArray(smallArrQuick);// вывод массива
 
            // Измерение времени для сортировки каждого типа массива
            Stopwatch sw = new Stopwatch();// метод для измерения затраченного времени
 
            Console.WriteLine("Сортировка случайного массива с помощью сортировки Шелла:");
            sw.Start();// вызов таймера
            ShellSort(arrShell);// Вызов метода сортировки Шелла и передача ему массива для сортировки.
            sw.Stop();// остановка таймера
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");// отображение затраченного времени
 
            sw.Reset();// сброс таймера
 
            Console.WriteLine("сортировка случайного массива с помощью пирамидальной сортировки...");
            sw.Start();
            HeapSort(arrHeap);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            sw.Reset();
 
            Console.WriteLine("сортировка случайного массива быстрой сортировкой");
            sw.Start();
            QuickSort(arrQuick, 0, arrQuick.Length - 1);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            Console.WriteLine();
            sw.Reset();
 
            Console.WriteLine("Сортировка уже отсортированного массива методом Шелла");
            sw.Start();
            ShellSort(arrShell);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            sw.Reset();
 
            Console.WriteLine("Сортировка уже отсортированного массива с помощью пирамидальной сортировки");
            sw.Start();
            HeapSort(arrHeap);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            sw.Reset();
 
            Console.WriteLine("Сортировка уже отсортированного массива методом быстрой сортировки...");
            sw.Start();
            QuickSort(arrQuick, 0, arrQuick.Length - 1);// Вызывается метод быстрой сортировки и передается arrQuick и его границы.
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            Console.WriteLine();
            sw.Reset();
 
            Console.WriteLine("Сортировка обратного массива с помощью метода сортировки Шелла....");
            Array.Reverse(arrShell);
            sw.Start();
            ShellSort(arrShell);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            sw.Reset();
 
            Console.WriteLine("Сортировка обратно отсортированного массива с помощью метода пирамидальной сортировки");
            Array.Reverse(arrHeap);
            sw.Start();
            HeapSort(arrHeap);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
 
            sw.Reset();
 
            Console.WriteLine("Сортировка обратно отсортированного массива с помощью быстрой сортировки");
            Array.Reverse(arrQuick);
            sw.Start();
            QuickSort(arrQuick, 0, arrQuick.Length - 1);
            sw.Stop();
            Console.WriteLine($"затраченное время: {sw.ElapsedMilliseconds} ms");
        }
        static void ShellSort(int[] arr)// метод сортировки Шелла
        {
            int n = arr.Length; // n= длинне массива
            int gap = n / 2;
            while (gap > 0)
            {
                for (int i = 0; i < n - gap; i++)
                {
                    int j = i + gap;
                    int temp = arr[j];
                    while (j >= gap && arr[j - gap] > temp)
                    {
                        arr[j] = arr[j - gap];
                        j -= gap;
                    }
                    arr[j] = temp;
                }
                gap /= 2;
            }
        }
        static void HeapSort(int[] arr)// метод пирамидальной сортировки
        {
            int n = arr.Length;// делаем кучу
            for (int i = n / 2 - 1; i >= 0; i--)
            {
                Heapify(arr, n, i);
            }
            for (int i = n - 1; i >= 0; i--)//извлекаем элемент, текущий корень в конец массива
            {
                int temp = arr[0];
                arr[0] = arr[i];
                arr[i] = temp;
                Heapify(arr, i, 0);
            }
        }
        static void Heapify(int[] arr, int n, int i)
        {
            int largest = i;// больший элемент как корень
            int l = 2 * i + 1;// левый потомок
            int r = 2 * i + 2;// правый потомок
            if (l < n && arr[l] > arr[largest])// если левый потомок больше корня
            {
                largest = l;
            }
            if (r < n && arr[r] > arr[largest])// если корень больше, чем самый большой
            {
                largest = r;
            }
            if (largest != i)// наибольший элемент не корень
            {
                int swap = arr[i];
                arr[i] = arr[largest];
                arr[largest] = swap;
                Heapify(arr, n, largest);// поддерево
            }
        }
        static void QuickSort(int[] arr, int left, int right)// быстрая сортировка
        {
            if (left < right)
            {
                int pivot = Partition(arr, left, right);// разбиваем массив на 2 части
                QuickSort(arr, left, pivot - 1);// сортировка левой части
                QuickSort(arr, pivot + 1, right);// сортировка правой части
            }
        }
        static int Partition(int[] arr, int left, int right)
        {
            int pivot = arr[right];// выбираем последний элемент
            int i = left - 1;// индекс меньш элемента
            for (int j = left; j < right; j++)
            {
                if (arr[j] < pivot)
                {
                    i++;
                    swap(arr, i, j);
                }
            }
            swap (arr, i+1, right);
            return i + 1;// индекс опорного элемента
        }
        static void swap (int[] arr, int i, int j)
        {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;// меняем местами элеметы массива
        }
        static void PrintArray(int[] arr)
        {
            foreach (int num in arr)
            {
                Console.Write(num + " ");
            }
            Console.WriteLine();
        }
    }
}