Write a C++ program to implement a Quick Sort algorithm using partition and recursion.

Recursively peform these steps:

1. Bring the pivot to its appropiate position such that left of the pivot is smaller and right is greater

2. Quick sort the left part

3. Quick sort the right part