def testPartition(self):
# Test that the list is properly partitioned
data = [1, 5, 9, 1, 3, 2]
pivotPos = Sort._partition(data, 0, 5)
self.assertEqual(data, [1, 1, 2, 5, 9, 3])
self.assertEqual(pivotPos, 2)
def testPartition(self):
# Test that the list is properly partitioned
data = [1, 5, 9, 1, 3, 2]
pivotPos = Sort._partition(data, 0, 5)
self.assertEqual(data, [1, 1, 2, 5, 9, 3])
self.assertEqual(pivotPos, 2)
