C言語でマージソート

Question

以下の問題に対するソースコードを作成しましたが、実行結果が

”1253647”でした。どこを改善すれば良いのでしょうか？

（問題）整数の配列a[] と前半部分の個数c, 全体のサイズn を引数にとりこれをマージする関数merge を作成して動作を確認しなさい。作業領域work が必要なこと、前半と残りはそれぞれソートされたデータで良いことに注意しなさい。

#include <stdio.h>

int work[10];

void merge(int a[], int c, int n)
{
    int pos, ind_w, ind_r;

    //左半分のデータをworkにコピー
    for (pos = 0; pos < c; pos++) {
        work[pos] = a[pos];
    }

    pos = 0;
    ind_r = c;
    ind_w = 0;
    //左右のどちらかが空になるまでループさせる 
    while (ind_w < c && ind_r < n){
        //右側のデータ (a[ind_r])と左側のデータ (work[ind_w]を比較して小さい方をa[pos]に代入)
        if (a[ind_r] < work[ind_w]) {
            a[pos] = a[ind_r];
            ind_r++;
        } else {
            a[pos] = work[ind_w];
            ind_w++;
        }
        pos++;
    }
    //workにデータが残っている場合はa[]の後にデータを追加する
    while (ind_w < c) {
        a[pos] = work[ind_w];
        pos++;
        ind_w++;
    }
}

int main(void)
{
    int a[] = {2, 5, 3, 1, 6, 4, 7};//適当なデータ
    int n = 7, i;

    merge(a, n/2, n);
    for (i =0; i < n; i++) {
        printf("%d", a[i]);
    }
    printf("\n");
    return 0;
}

Answer 1

問題が求めているのはマージソートする関数を作ることではなく、マージする関数を作ることです。ソートする機能は持ってないので、実装は合ってるかもしれません。

前半と残りはそれぞれソートされたデータで良いことに注意しなさい。

と言っているのに、

int a[] = {2, 5, 3, 1, 6, 4, 7};//適当なデータ

と前提と違うデータでテストしているのがよろしくないです。