
#include <bits/stdc++.h>
using namespace std;
void merge(int nums1[], int m, int nums2[], int n)
{
int num1Idx = m - 1;
int num2Idx = n - 1;
int wIdx = nums1.length - 1;
if (num2Idx < 0)
{
return;
}
while (0 <= num1Idx && 0 <= num2Idx)
{
int num1 = nums1[num1Idx];
int num2 = nums2[num2Idx];
if (num2 <= num1)
{
int num = num1;
nums1[wIdx] = num;
num1Idx--;
wIdx--;
}
else
{
int num = num2;
nums1[wIdx] = num;
num2Idx--;
wIdx--;
}
}
while (0 <= num2Idx)
{
nums1[wIdx] = nums2[num2Idx];
num2Idx--;
wIdx--;
}
}