自己第一次尝试写归并，怎么这么多tle

自己第一次尝试写归并，还是看着题解再去了解的，为什么自己写的归并大都tle了，有没有大佬看看！！！样例能过

#include <iostream>
#include <cstdio>
using namespace std;
void msort(int,int);
int num[500050],tmp[500050];
long long ans=0;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    msort(0,n-1);
    cout<<ans;
}

void msort(int start,int end){
     int mid=start+(end-start)/2;
    if(start!=end){
        msort(start,mid);
        msort(mid+1,end);
    }else return;

    int m=mid+1,s=start,st=start;
    while(s <= mid && m<=end){
        if(num[s]>num[m]){
            ans=ans+mid-s+1;
            tmp[st++]=num[m++];
        }else if(num[s]<num[m]){
            tmp[st++]=num[s++];
        }
    }
    while(s<=mid){
        tmp[st++]=num[s++];
    }
    while(m<=end){
        tmp[st++]=num[m++];
    }
    for(int i=start;i<=end;i++){
        num[i]=tmp[i];
    }
}