left = [] * midPoint
    for i in range(midPoint):
        left.append(array[i])

    right = [] * (n - midPoint)
    for i in range(midPoint, n):
        right.append(array[i])