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)