def test_already_sorted_sort():
unsorted_list = range(1000)
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(1000)
def test_short_sort():
unsorted_list = [1,5,3,8,6,2,0,4,7,9]
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(10)
def test_backwards_sorted_sort():
unsorted_list = range(1000)
unsorted_list.reverse()
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(1000)
def test_already_sorted_sort():
unsorted_list = range(1000)
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(1000)
def test_short_sort():
unsorted_list = [1, 5, 3, 8, 6, 2, 0, 4, 7, 9]
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(10)
def test_backwards_sorted_sort():
unsorted_list = range(1000)
unsorted_list.reverse()
sorted_list = merge_sort(unsorted_list)
assert sorted_list == range(1000)
