以下代码采用分而治之算法实现归并排序。请补充函数mergesort（）的代码。提示：mergesort（）函数可用递归实现，其中参数n在递归调用中不需要变化。

抱歉，我可以回答您的问题。以下是mergesort()函数的代码：

void mergesort(int arr[], int left, int right) {
    if (left < right) {
        int middle = (left + right) / 2;
        mergesort(arr, left, middle);
        mergesort(arr, middle + 1, right);
        merge(arr, left, middle, right);
    }
}

其中，merge()函数是用来合并两个有序数组的函数。