1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
export function merge_sort(nums1: number[], nums2: number[]): number[] {    const merged: number[] = [];    let p1 = 0,        p2 = 0;    while (true) {        if (p1 === nums1.length) {            for (let i = p2; i < nums2.length; i++) {                merged.push(nums2[i]);            }            break;        }        if (p2 === nums2.length) {            for (let i = p1; i < nums1.length; i++) {                merged.push(nums1[i]);            }            break;        }        if (nums1[p1] < nums2[p2]) {            merged.push(nums1[p1++]);        } else {            merged.push(nums2[p2++]);        }    }    return merged;}