Почему не работает моя быстрая сортировка

Я не могу понять, почему этот код не совсем корректен. Он сортирует большую часть массива, но некоторые цифры неуместны. Любая помощь приветствуется.

int partition(int* an_array, int from, int to)
{
    int pivot = an_array[(from + to) / 2];
    int left = from;   
    int right = to;   
    while(left < right)
    {
        while(an_array[left] < pivot)
        {
            left = left + 1; 
        }//end while loop       
        while(an_array[right] > pivot)
        {
            right = right - 1; 
        }//end while
        if(left < right)
        {
            swap_numbers(an_array[left], an_array[right]);
            left = left + 1; 
            right = right - 1; 
        }//end if 
    }//end while loop
    return right; 
}//end partition function 


void quick_sort(int* an_array, int from, int to)
{
    if(from >= to) return; 
    int p = partition(an_array, from, to); 
    quick_sort(an_array, from, p); 
    quick_sort(an_array, p + 1, to); 
}//end quick_sort