def test_empty_list(self): arr = [] self.assertEqual(insertion_sort_descending(arr), [])
def test_singleton_list(self): arr = [5] self.assertEqual(insertion_sort_descending(arr), [5])
def test_sorted_list(self): arr = [6, 5, 4, 3, 2, 1] self.assertEqual(insertion_sort_descending(arr), [6, 5, 4, 3, 2, 1])
def test_list_with_duplicate_elements(self): arr = [4, 2, 2, 5, 1, 5] self.assertEqual(insertion_sort_descending(arr), [5, 5, 4, 2, 2, 1])
def test_general_case(self): arr = [3, 2, 6, 5, 1, 4] self.assertEqual(insertion_sort_descending(arr), [6, 5, 4, 3, 2, 1])