Acabei de submeter uma solução para o shell sort (tarefa 2) no uva. Fiz em Java e tinha usado List, LinkedList, Iterator, Map e HashMap mas infelizmente o juiz não aceita estas classes e interfaces 
. Tive que implementar usando só array . Mesmo assim ainda prefiro Java do que C :P.
Forum