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_get_item(self):
l = SortedList()
for i in range(10):
l.insert_item_slow(i)
self.assertEqual(l.get_item(5), 5)
