La letra de ese ejercicio está confusa.
Podés por ejemplo asumir estas restricciones:
- El conjunto de números a ordenar no contiene repetidos.
- No se permite modificar el conjunto de entrada
- Los números son con signo
- Ignorar esta frase de la letra "Mediante este procedimiento la última palabra ya queda ordenada, por lo cual en la siguiente iteración se debe considerar el conjunto de la iteración anterior sin considerar la última palabra." porque con esas restricciones la frase no aporta nada.
Saludos,
Gustavo