[Floren]

Como muy bien dijo antes Gerbeltran, la mejor opción (desde el punto de vista del rendimiento del código) es la presentada por Ice_man_777. La cota de complejidad en ambos casos sería la siguiente:

Ordenar la tabla: n*log n

Bucle a la tabla interna: n

Si la primera opción incluye reservar espacio para una tabla interna adicional, además de la cota de complejidad, el código incluiría más gasto en memoria, por lo que la segunda opción resulta también mejor en este sentido.

Un saludo