def test_merge_sort1():
arr = [8,4,23,42,16,15]
merge_sort(arr)
actural = arr
expected = [4, 8, 15, 16, 23, 42]
assert actural == expected
def test_merge_sort4():
arr = [2,3,5,7,13,11]
merge_sort(arr)
actural = arr
expected = [2,3,5,7,11,13]
assert actural == expected
def test_merge_sort_empty_array():
actual = merge_sort([])
expected = []
assert actual == expected
def test_merge_sort3():
arr = [20,18,12,8,5,-2]
merge_sort(arr)
actural = arr
expected = [-2,5,8,12,18,20]
assert actural == expected
def test_merge_sort():
assert merge_sort([1])
def test_merge_sort_nearly_sorted_array():
actual = merge_sort([2, 3, 5, 7, 13, 11])
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_merge_sort_reverse_sorted_array():
actual = merge_sort([20, 18, 12, 8, 5, -2])
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_few_uniques_array():
alist = [5, 12, 7, 5, 5, 7]
actual = merge_sort(alist)
expected = [5, 5, 5, 7, 7, 12]
assert alist == expected
def test_merge_sort_two_array():
actual = merge_sort([8, 4])
expected = [4, 8]
assert actual == expected
def test_merge_sort_variable_array():
actual = merge_sort([8, 4, 23, 42, 16, 15])
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_merge_sort_one_array():
actual = merge_sort([1])
expected = [1]
assert actual == expected
def test_sample_array():
alist = [8, 4, 23, 42, 16, 15]
merge_sort(alist)
expected = [4, 8, 15, 16, 23, 42]
assert alist == expected
def test_nearly_sorted_array():
alist = [2, 3, 5, 7, 13, 11]
actual = merge_sort(alist)
expected = [2, 3, 5, 7, 11, 13]
assert alist == expected
def test_merge_sort5():
arr = [9,8,7,6,5,4,3,2,1]
merge_sort(arr)
actural = arr
expected = [1,2,3,4,5,6,7,8,9]
assert actural == expected
def test_merge_sort_few_uniques_array():
actual = merge_sort([5, 12, 7, 5, 5, 7])
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_merge_sort2():
arr = [5,12,7,5,5,7]
merge_sort(arr)
actural = arr
expected = [5, 5, 5, 7, 7, 12]
assert actural == expected
def test_reversed_sorted_array():
alist = [20, 18, 12, 8, 5, -2]
merge_sort(alist)
expected = [-2, 5, 8, 12, 18, 20]
assert alist == expected
