Alla fine, devi per forza fare gli ordinamenti a gruppi.
Non è particolarmente più lento, perchè l'algoritmo di ordinamento è ottimizzato per essere molto veloce con dati già parzialmente ordinati.