2. **Merge Function:** Create a function `merge(left, right…

2. **Merge Function:** Create a function `merge(left, right)` which:
- Initializes two pointers, one for each half, and an empty list `result`.
- Compares elements pointed by the pointers in `left` and `right`.
- Appends the smaller element to `result` and moves the corresponding pointer.
- Repeats the comparison until all elements are processed.
- Appends any remaining elements from `left` and `right` to `result`.
- Returns `result`.