Merge Sorted Array — merge from the back
Fill nums1's empty tail from the right, always writing the larger of the two candidates.
Try:
nums1
nums2
unmerged empty slot being compared just written (k) placed