对内存操作优化后, 速度更慢

public static <E extends Comparable<E>> void sort4(E[] arr) {
    E[] temp = Arrays.copyOf(arr, arr.length);
    sort4(arr, 0, arr.length - 1, temp);
}

private static <E extends Comparable<E>> void sort4(E[] arr, int l, int r, E[] temp) {
    if (l >= r) return;

    int mid = l + (r - l) / 2;
    sort4(arr, l, mid, temp);
    sort4(arr, mid + 1, r, temp);

    if (arr[mid].compareTo(arr[mid + 1]) > 0)
        merge2(arr, l, mid, r, temp);
}

// 合并两个有序区间arr[l..mid]和arr[mid+1...r]
private static <E extends Comparable<E>> void merge2(E[] arr, int l, int mid, int r, E[] temp) {

    System.arraycopy(arr, l, temp, l, r - l + 1);

    int i = l, j = mid + 1;
    // 每轮循环为arr[k]赋值
    for (int k = l; k <= r; k ++) {
        if (i > mid) {
            break;
            // 或者直接break,因为右侧的数组本身就是有序的
        } else if (j > r) {
            arr[k] = temp[i];
            i ++;
        } else if (temp[i].compareTo(temp[j]) <= 0) {
            arr[k] = temp[i];
            i ++;
        } else {
            arr[k] = temp[j];
            j ++;
        }
    }
}

MergeSort2, n = 5000000: 1.529831 s

MergeSort4, n = 5000000: 1.555577 s

MergeSort2是判断是否需要merge的优化, MergeSort4不仅判断是否需要进行merge操作, 还对内存操作进行了优化, 为什么时间更长呢?