排序算法--归并排序

归并排序是分治法的经典实现，适合大规模数据排序，尤其适合需要稳定排序的场景（如数据库排序）

#include <stdlib.h> // 用于动态内存分配
// 合并两个已排序的子数组
void merge(int arr[], int left, int mid, int right) {
    int i, j, k;
    int n1 = mid - left + 1; // 左子数组长度
    int n2 = right - mid;    // 右子数组长度

    // 创建临时数组
    int* L = (int*)malloc(n1 * sizeof(int));
    int* R = (int*)malloc(n2 * sizeof(int));

    // 复制数据到临时数组
    for (i = 0; i < n1; i++) L[i] = arr[left + i];
    for (j = 0; j < n2; j++) R[j] = arr[mid + 1 + j];

    // 合并临时数组到原数组
    i = 0;    // 左数组索引
    j = 0;    // 右数组索引
    k = left; // 合并后的数组索引

    while (i < n1 &&am