// 1. Постановка задачи
// Даны два массива nums1 и nums2, отсортированных по возрастанию. Нужно объединить их в один отсортированный массив.
 
// Каждый элемент должен сохраниться, включая дубликаты.
 
console.log(mergeSorted([1, 3, 5], [2, 4, 6]));
// [1, 2, 3, 4, 5, 6]
 
console.log(mergeSorted([1, 2], [3, 4]));
// [1, 2, 3, 4]
 
console.log(mergeSorted([], [1, 2]));
// [1, 2]
 
console.log(mergeSorted([1, 1], [1, 1]));
// [1, 1, 1, 1]
 
console.log(mergeSorted([], []));
// []
 
function mergeSorted(nums1, nums2) {
const result = [];
 
let first = 0;
let second = 0;
 
while (first < nums1.length || second < nums2.length) {
if (nums1[first] <= nums2[second]) {
result.push(nums1[first]);
first++;
} else {
result.push(nums2[second]);
second++;
}
}
 
while (first < nums1.length) {
result.push(nums1[first]);
first++;
}
 
while (second < nums2.length) {
result.push(nums2[second]);
second++;
}
 
return result;
}
 
Click Run to execute JavaScript.
Code runs in an isolated environment.