Merge nums1 and nums2 into a single array sorted in non-decreasing order. The final sorted array should not be returned by the function, but instead be stored inside the array nums1.

Data structures and algorithms in Java, Part 2 introduced a variety of techniques for searching and sorting one-dimensional arrays, which are the simplest arrays.