MergeSort 코드 NlogN

void MergeSort(Word  arr[], int l, int r)
{
 
    int li = l; //시작점 
 
    int half = (l + r) / 2;
    int ri = half + 1; // half +1 부터 시작 
    int idx = l;
 
    if (l == r)
        return;
 
    MergeSort(arr, l, half);
    MergeSort(arr, (l + r) / 2 + 1, r);
 
 
    while (li <= half && ri <= r){
 
        if (WordCmp(arr[li], arr[ri]) >= 0)  temp[idx++] = arr[li++];
        else temp[idx++] = arr[ri++];
 
    }
 
    while (li <= half) temp[idx++] = arr[li++];
    while (ri <= r) temp[idx++] = arr[ri++];
 
    //idx 는 l 부터 시작했으니 .결국 시작 포인트는 같게 된다. 
    for (int i = l; i <= r; i++) {
 
        arr[i] = temp[i];
    }
 
}