[grph123dot]

The Alpaca lora result is incorrect since, for example, if all elements in array are the same the result in just an array with one element.

[xiphias2]

You are correct also it's not quicksort as it's not in place array, but needs a lot of memory management