c语言使用归并做这个题目的时候有什么方法可以优化吗？我的后面一大堆都是TLE

#include<stdio.h>
#include<stdlib.h>
void getSumFun(int *nums,int s,int m,int e,long long *sum)
{
    int i,j;
    for(i=s; i<=m; i++)
        for(j=m+1; j<=e; j++)
            if(nums[i]>nums[j]) (*sum)++;
}

void getSum(int *nums,int s,int e,long long *sum)
{
    int i,m;
    if(s<e)
    {
        m=s+(e-s)/2;
        getSum(nums,s,m,sum);
        getSum(nums,m+1,e,sum);
        getSumFun(nums,s,m,e,sum);
    }
}

int main()
{
    int N,i;
    long long sum;
    while(~scanf("%d",&N))
    {
        sum=0;
        int *nums=(int*)malloc(sizeof(int)*N);
        for(i=0; i<N; i++)
            scanf("%d",&nums[i]);
        getSum(nums,0,N-1,&sum);
        printf("%lld\n",sum);
    }
    return 0;
}