def testMerge(self):
# Test that the two sub-arrays created from an even number of items are properly merged
data = [1, 9, 2, 2]
Sort._merge(data, 0, 1, 3)
self.assertEqual(data, [1, 2, 2, 9])
# Test that the two sub-arrays created from an off number of items are properly merged
data = [3, 9, 2, 1, 7]
Sort._merge(data, 0, 2, 4)
self.assertEqual(data, [1, 3, 7, 9, 2])
def testMerge(self):
# Test that the two sub-arrays created from an even number of items are properly merged
data = [1, 9, 2, 2]
Sort._merge(data, 0, 1, 3)
self.assertEqual(data, [1, 2, 2, 9])
# Test that the two sub-arrays created from an off number of items are properly merged
data = [3, 9, 2, 1, 7]
Sort._merge(data, 0, 2, 4)
self.assertEqual(data, [1, 3, 7, 9, 2])
