Merge Sorted Array — слияние двух отсортированных массивов на месте

Условие

Даны два отсортированных по неубыванию целочисленных массива nums1 (длины m + n) и nums2 (длины n). Первые m элементов в nums1 — это «данные», остальные n элементов — нули-«заполнители», зарезервированное место. Слейте nums2 в nums1, чтобы итоговый nums1 был отсортирован по неубыванию.

Слияние выполнить на месте: выделять отдельный массив длины m + n нельзя.

Пример.

nums1 = [1, 2, 3, 0, 0, 0],  m = 3
nums2 = [2, 5, 6],           n = 3

Ответ: nums1 = [1, 2, 2, 3, 5, 6]