Found a quicksort to be used.

This has parallel threading built into it. How many threads and the size
depends on the parameters entered. It can work without threads as well.
I pretty much found it online and added 1 comment at the top on how to
compile it.