Комбинация Quicksort/Insertion Sort медленнее, чем просто Quicksort?

Я запускаю Quicksort 10 раз и получаю среднее среднее время. Я делаю то же самое для комбинации быстрой сортировки и сортировки вставками, и она кажется медленнее, чем простая быстрая сортировка.

Вот часть кода, где я вызываю InsertionSort

public static <T extends Comparable<? super T>> void OptQSort2 (T[] data, int min, int max) {
        int indexofpartition;
        if(max - min > 0) {
            if( (max - min) <= 10) {
                // Use InsertionSort now
                InsertionSort.sort(data);
                return;
            } else {
                indexofpartition = findPartition(data, min, max);

                OptQSort2(data, min, indexofpartition - 1);

                OptQSort2(data, indexofpartition + 1, max);
            }
        }

}

И обычная быстрая сортировка точно такая же, как приведенный выше фрагмент, но без условия if, которое вызывает InsertionSort.

FindPartition выглядит следующим образом:

public static <T extends Comparable<? super T>> int findPartition(T[] data, int min, int max) {
    int left, right;
    T temp, partitionelement;
    int middle = (min + max)/2;

    partitionelement = data[middle];
    left = min;
    right = max;

    while(left < right) {
        while(data[left].compareTo(partitionelement) <= 0 && left < right)
            left++;

        while(data[right].compareTo(partitionelement) > 0)
            right--;

        if(left < right) {
            temp = data[left];
            data[left] = data[right];
            data[right] = temp;
        }
    }

Среднее время только для Quicksort и OptSort2 (который использует сортировку вставками) составляет

Sorted using QuickSort in: 3858841
Sorted using OptQSort2 in: 34359610

Есть идеи, почему? Имеет ли значение размер последовательности? Я использую для этого массив из 1000 элементов Integer[]