我的快速排序在对预排序的项目进行排序时失败，如何改进?

这是一个标准的递归快速排序实现，它成功地对未排序的项目的较大列表进行排序，但不能对"预排序"的项目进行排序。我知道这需要更长的时间，但不会完全失败。有什么可能的改进吗？

void quickSort(int *array, size_t count) {
int pivot = array[count - 1];
int max_index = 0;
for (size_t i = 0; i < count - 1; ++i) 
{
if (array[i] < pivot) {
swap(array[i], array[max_index]);
++max_index;
}
}
swap(array[max_index], array[count - 1]);
if (max_index > 1)
quickSort(array, max_index);
if (count - max_index - 1 > 1)
quickSort(array + max_index + 1, count - max_index - 1);
}