Mi spiace ma se non sbaglio è matematicamente dimostrato che il limite è O(nlog n).
Il tuo algoritmo non è in grado di ordinare numeri reali, stringhe, etc. In quel modo puoi ordinare solo gli interi.