def test_multiple_types():
l = [3, 'foo', 2.8, True, []]
# python 2 sorting is crazy
assert merge_sort(l) == [True, 2.8, 3, [], 'foo']
def test_repeats():
l = [3, 6, 7, 3, 9, 5, 2, 7]
assert merge_sort(l) == [2, 3, 3, 5, 6, 7, 7, 9]
def test_worst(even_odd_split_list):
assert merge_sort(even_odd_split_list) == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
def test_average(average_list):
assert merge_sort(average_list) == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
def test_sorted(sorted_list):
assert merge_sort(sorted_list) == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
