您的实现依赖于一种名为 sentinels 的易出错技术，其中在切片的末尾插入一个已知大于所有有效值的值。这不是一个好主意，您应该比较索引值，只比较切片内部的结构。
还要注意的是，只有左边的切片需要保存，右边切片中的结构在它们被比较之前永远不会被覆盖。
此外，您调用了比较函数两次，并测试了显式返回值0和-1。您应该只测试<= 0以确定要复制哪个结构。
分配给副本的内存必须在merge函数结束时释放，否则内存将丢失。
以下是修改后的版本：

void mergesort(struct record *record_arr, int low, int high) {
    if (low < high) {
        int mid = low + (high - low) / 2;
        mergesort(record_arr, low, mid);
        mergesort(record_arr, mid + 1, high);
        merge(record_arr, low, mid, high);
    }
}

void merge(struct record *record_arr, int low, int mid, int high) {
    int i, j, k;
    int n1 = mid - low + 1;
    int n2 = high - mid;

    // save structures from the left slice
    struct record *tmp1 = (struct record *)allocate_memory(n1 * sizeof(struct record));
    for (i = 0; i < n1; i++) {
        tmp1[i] = record_arr[low + i];
    }

    i = 0;
    j = mid + 1;
    k = low;
    while (i < n1 && j <= high) {
        if (cmp_record(tmp1 + i, record_arr + j) <= 0) {
            record_arr[k++] = tmp1[i++];
        } else {
            record_arr[k++] = record_arr[j++];
        }
    }
    while (i < n1) {
        record_arr[k++] = tmp1(i++];
    }
    free_memory(tmp1);
}