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])