Yes, it's a quicksort, in theory. But it won't be quick since it's not in-place. If you're not using the in-place version you're better off with the merge sort most likely. It's stable and it's guaranteed to be O(N*logN). Quicksort is O(N*N) in the worst case. In your version this would happen if you pass in a sorted array.
Thanks Dmitry for pointing that out! Next up, in-place sort!
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.