[C] Быстрая сортировка

[Ans-lre]

Не совсем понимаю, что возвращает функция разделения. Индекс опорного элемента, который является медианой массива?
Медиана это когда среднеарифметическое слева от нее [медианы] меньше этого элемента, а справа - больше? Или среднеарифметические сравниваются не с элементом, а друг с другом?

int partHoare (int a[], int p, int r) {
    int x=a[p],i=p-1,j=r;
    while (1)
    {
        do  j--; while (a[j] > x);
        do  i++; while (a[i] < x);
        if  (i < j)   // надо ли после этого ещё сравнивать a[i]>a[j]?
            swap(&a[i], &a[j]);
        else 
            return j+1;
    }
}
void QuickSort (int a[], int start, int end) {
    int q;
    if (end-start<2) return;
    q = partHoare (a, start, end);
    QuickSort (a, start, q);
    QuickSort (a, q, end);
}