Code works fine except for one mistake:
int partition = partitionIt(right, left, pivot);
Instead, it should be:
int partition = partitionIt(left, right, pivot);
Code works fine except for one mistake:
int partition = partitionIt(right, left, pivot);
Instead, it should be:
int partition = partitionIt(left, right, pivot);