C++ 합병 정렬 merge sort

C++ merge sort 합병 정렬 알고리즘

void merge(vector<int>& nums, int left, int middle, int right) {
    vector<int> tmp (right - left +1);// 임시버퍼
    int i = left;// 왼쪽에서 시작
    int j = middle+1;// 가운데에서 시작 
    int k = 0;
    
    // 왼쪽과 가운데에서 시작하여 작거나 같으면 왼쪽으로 복사 
    while(i <= middle && j <= right) {
        if(nums[i] <= nums[j]) 
            tmp[k++] = nums[i++];
        else
            tmp[k++] = nums[j++];              
    }
    // 루프에서 남은것을 복사함(왼쪽)
    while(i <= middle) {
        tmp[k++] = nums[i++];
    }
    // 루프에서 남은것을 복사함(오른쪽)
    while(j <= right) {
        tmp[k++] = nums[j++];
    }
    // tmp에 있는것을 nums에 복사
    for(i=0; i<k; i++) {
        nums[left + i] = tmp[i];
    }
}

void mergeSort(vector<int> &nums, int left, int right) {
    if(left >= right)
        return;
    int middle = left + (right - left) / 2;
    mergeSort(nums, left, middle);
    mergeSort(nums, middle+1, right);
    merge(nums, left, middle, right);        
}