java - マージソートが機能しない

Question

マージソートを実装しようとしていますが、エラーが何であるかわかりません。私のロジックは問題ないと確信していますが、インデックスを台無しにしています。フィードバックをいただければ幸いです。

public static void mergeSort(long[] arr, int low, int high) {
    if (low < high) {

        int mid = (high + low) / 2;
        mergeSort(arr, low, mid);
        mergeSort(arr, mid+1, high);
        merge(arr, low, mid, high);
    }
}

public static void merge(long[] arr, int low, int mid, int high) {
    long[] tmp = new long[arr.length];
    //System.out.println((high-low+1)==arr.length);
    System.arraycopy(arr, 0, tmp, 0, arr.length);
    int i = low;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= high) {
        if (tmp[i] <= tmp[j]) {
            arr[k] = tmp[i];
            i++;
        } else {
            arr[k] = tmp[j];
            j++;
        }
        k++;
    }


    while (i <= mid) {

        arr[k] = tmp[i];
        i++;
        k++;
    }

    while (j <= high) {

        arr[k] = tmp[j];
        j++;
        k++;
    }

}