def merge_sort(items):
    """
    Uses merge sort algorithm to sort items from input list and return new list in sorted order

    :param items: list of comparable items, e.g. [3, 1, 2] or ['z', 'x', 'y']
    :return: a sorted list containing every item from the input list
    """

    return []
