def test_already_sorted_sort(): unsorted_list = range(1000) sorted_list = insertion_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 = insertion_sort(unsorted_list) assert sorted_list == range(10)
def test_backwards_sorted_sort(): unsorted_list = range(1000) unsorted_list.reverse() sorted_list = insertion_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 = insertion_sort(unsorted_list) assert sorted_list == range(10)