クイックソート pivot変更

Question

解決したいこと
以下の問題に対するコードを書いたのですが、これを変更して、pivotを両端と中央での値の3 個の値の中央値としてクイックソートを作成したい。

【問題】整数データの配列に対してソートをかける関数をクイックソートで作成し、正し
く動くことを確認せよ。ただし、pivot は単純なものでよい。

#include<stdio.h>

void print_ver(int a[], int n)
{
    int i;
    for ( i = 0;i < n; i++){
        printf("%d\n", a[i]);
    }

    printf("\n");
}

void quick(int a[], int n)
{
    int x, left, right, tmp;

    if(n == 1) return;
    if(n == 2) {
        if(a[0] > a[1]){
            tmp = a[0];
            a[0] = a[1];
            a[1] = tmp;
        }
        return;
    }

    x = a[(n-1)/2];
    left = 0;
    right = n-1;

    //分割の処理
    while (1) {
        while (a[left] < x) left++;
        while (a[right] > x) right--;

        if (left >= right) {
            break;
        }
        else {
        tmp = a[left];
        a[left] = a[right];
        a[right] = tmp;
        left++;
        right++;
        }
    }

    quick(a, right + 1);
    quick(a + right + 1, n - (right + 1));
}

int main(void)
{
    int a[] = {5, 3, 1, 4, 7, 2, 6};

    quick(a, 7);
    print_ver(a, 7);

    return 0;
}

Comments

[jimbe]

「作成したい」というだけでは依頼のように見えます。
どのような問題が起きているのか、何が分からないのか等をお書きください。