Сортировка массива методом Хоара. Почему неправильно работает алгоритм?

Question

[Аркадий Саакян]

public void sort() {
        quickSort(0, array.length - 1);
    }

    private void quickSort(int left, int right) {
        if (right - left <= 0) return;
        int partition = partition(left, right, array[(left + right) / 2]);
        quickSort(left, partition - 1);
        quickSort(partition + 1, right);
    }

    public int partition(int leftIndex, int rightIndex, int pivot) {
        leftIndex = leftIndex - 1;
        rightIndex = rightIndex + 1;
        while (true) {
            while (leftIndex < rightIndex && array[++leftIndex] < pivot);
            while (rightIndex > leftIndex && array[--rightIndex] > pivot);
            if (leftIndex >= rightIndex)
                break;
            else
                swap(leftIndex, rightIndex);
        }
        return leftIndex;
    }

    private void swap(int leftIndex, int rightIndex) {
        int temp = array[leftIndex];
        array[leftIndex] = array[rightIndex];
        array[rightIndex] = temp;
    }

Алгоритм разбиения я взял с книги. Оно вроде правильно работает. Но почему быстрая сортировка иногда даёт неправильный результат?

Comments

[Dmitry Roo]

Еще бы посмотреть входящие данные и предполагаемый логичный результат....

[Аркадий Саакян]

Dmitry Roo, входные данные это лишь одно поле массива в классе. Из массива случайных чисел выходит такой результат:

Вход:
-1257443035
536779213
729291605
-444918832

Выход:
-1257443035
-444918832
729291605
536779213

[Dmitry Roo]

Аркадий Саакян, что-то я не вижу у вас метод принимающий массив на вход.

[Аркадий Саакян]

Dmitry Roo, оно инкапсулировано в классе.