快速排序实现的最坏情况提示

我正在尝试实现快速排序，并找出最坏情况下的处理部分。当pivot选择数组中最大或最小的元素时，我陷入了算法的中间，不知道如何处理它。

#include <iostream>
void swap(int item1, int item2)
{
    int temp = item1;
    item1 = item2;
    item2 = temp;
}
int partition(int array[], unsigned int left, unsigned int right)
{
    int pivot = array[left];
    int pivot_index = left;
    for(++left, right; left <= right;)
    {
        if(array[left] >= pivot && array[right] < pivot)
            swap(array[left], array[right]);
        if(array[left] < pivot)
            left++;
        if(array[right] >= pivot)
            right++;
    }
    swap(array[right], pivot_index); 
    return right;
}
void quicksort(int array[], unsigned int left, unsigned int right)
{
    if(left < right)
    {
        int index = partition(array, left, right);
        quicksort(array, 0, index - 1);
        quicksort(array, index + 1, right);
    }
}
int main()
{
    int unsortedarray[] = {10, 0, 9, 3, 4, 5, 8, 1};
    int length = sizeof(unsortedarray) / sizeof(int);
    quicksort(unsortedarray, 0, length - 1);
    for(unsigned int index = 0; index < static_cast<unsigned int>(length); ++index)
        std::cout << unsortedarray[index] << std::endl;
    return 0;
}