Problem statement clarification:
Now I get it, I was misinterpreting question all thi...
using namespace std;
cin >> n;
We want to sort an array with n elements. Quick-sort does this by breaking up the array into non-overlapping segments, sorting them separately and then combining the results.
For instance, suppose we have a box with slips of pa...