我无法弄清楚这种合并排序算法的问题

问：

我正在尝试学习数据结构和算法，我一直很享受这个过程。我开始研究 Merge Sort 的工作原理，并希望实现它。这是我的代码，出于某种原因，我无法弄清楚为什么我的输出搞砸了！

    public static void Merge(ArrayList<Integer> arr, int low, int mid, int high) {
        int left = low;
        int rightPointer = mid + 1;

        ArrayList<Integer> new_list = new ArrayList<>();

        while (left <= mid && rightPointer <= high) {
            if (arr.get(left) <= arr.get(rightPointer)) {
                new_list.add(arr.get(left));
                left++;
            } else {
                new_list.add(arr.get(rightPointer));
                rightPointer++;
            }
        }

        while (left <= mid) {
            new_list.add(arr.get(left));
            left++;
        }

        while (rightPointer <= high) {
            new_list.add(arr.get(rightPointer));
            rightPointer++;
        }

        for (int ele : new_list) {
            System.out.print(ele + " ");
        }
        System.out.println();
    }

    public static void MergeSort(ArrayList<Integer> arr, int low, int high) {
        if (low >= high)
            return;
        int mid = (low + high) / 2;

        MergeSort(arr, low, mid);
        MergeSort(arr, mid + 1, high);
        Merge(arr, low, mid, high);
    }

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>(
                Arrays.asList(25, 10, 3, 50, 24, 14, 8, 22, 35, 42, 10, 5, 18, 29, 50));

        MergeSort(list, 0, list.size() - 1);
    }

这是我的输出，（打印合并函数的每次调用）：

10 25 
3 50 
3 25 10 50 
14 24 
8 22 
8 22 24 14 
24 14 8 22 25 10 3 50 
35 42 
5 10 
10 5 35 42 
18 29 
18 29 50 
18 29 35 42 10 5 50 
25 10 3 35 42 10 5 18 29 50 24 14 8 22 50

我在这里做错了什么？我试过问 chatGPT，得到的答复是它无法从给定的代码中找到任何错误！

我尝试在 python 上重写整个代码，并发现列表在插入新“排序”数组时没有正确排序。但我不知道如何解决这个问题。