sort.go

package main

func merge(nums1 []int, m int, nums2 []int, n int) {
	if n == 0 {
		return
	}

	if m == 0 {
		copy(nums1, nums2)
		return
	}

	j := m - 1
	k := n - 1

	for i := len(nums1) - 1; i >= 0; i-- {
		if nums1[j] > nums2[k] {
			nums1[i] = nums1[j]
			j--
			if j < 0 {
				copy(nums1, nums2[:k+1])
				return
			}
		} else {
			nums1[i] = nums2[k]
			k--
			if k < 0 {
				return
			}
		}
	}
}