def test_default_cmp(self):
a = []
insort(a, '2')
self.assertEqual(a, ['2'])
insort(a, '1')
self.assertEqual(a, ['1', '2'])
insort(a, '10')
self.assertEqual(a, ['1', '10', '2'])
def test_custom_cmp(self):
compare = lambda x, y: cmp(int(x), int(y))
a = []
insort(a, '2', compare=compare)
self.assertEqual(a, ['2'])
insort(a, '1', compare=compare)
self.assertEqual(a, ['1', '2'])
insort(a, '10', compare=compare)
self.assertEqual(a, ['1', '2', '10'])
def insort(self, key):
insort(self.sorted_keys, key, compare=self.compare)
