9

Advice 1
You can save some indentation space:
if (size > 1) {
... // Lots of code.
}
to
if (size < 2) {
return;
}
... // Lots of code here.
Advice 2
You can do the partitioning in-place; there is no need for asking for more memory. The pseudocode in Wikipedia is rather detailed, u...