def test_insert(self):
od = OrderedDict()
for i in range(10):
od[i] = 100 * i
# New item
od.insert(0, -1, 0)
self.assertEqual(od.keys(), [-1] + range(10))
od._keyorder = range(10)
# Reordering
# a., insert before the old position
od.insert(0, 5, 0)
self.assertEqual(od.keys(), [5] + range(5) + range(6, 10))
od._keyorder = range(10)
# b., insert after the old position
od.insert(7, 5, 0)
self.assertEqual(od.keys(), range(5) + [6, 5, 7, 8, 9])
od._keyorder = range(10)
