def test_get_item_for_nonexistent_index(self):
l = SortedList()
l.insert_item_fast(1)
l.insert_item_fast(2)
l.insert_item_fast(3)
with self.assertRaises(IndexError):
l.get_item(3)
def test_binary_insertion_worst_case_scenario(self):
l = SortedList()
l.insert_item_fast(1)
l.insert_item_fast(2)
l.insert_item_fast(3)
l.insert_item_fast(4)
l.insert_item_fast(5)
self.assertEqual(l.print_sorted_list(), [1, 2, 3, 4, 5])
def test_isEmpty_on_non_empty_list(self):
l = SortedList()
l.insert_item_fast('77')
self.assertFalse(l.isEmpty())
def test_binary_insertion_stress_case(self):
l = SortedList()
for i in range(1000):
l.insert_item_fast(i)
self.assertEqual(l.print_sorted_list(), range(1000))
