Isso deve fazer o que você precisa em 5 linhas de código (2 das quais estão apenas arrumando):
#!/bin/bash
# run this, specifying input file as $1 (parameter 1)
# delete any pre-existing column files from /tmp
find /tmp -maxdepth 1 -name "column*" -delete
# create /tmp/columnN files - each file holds one column of $1
awk '{for (f=1; f<=NF; f++) {print $f >>"/tmp/column"f}}' "$1"
# iterate through column files, sorting and removing duplicates
find /tmp -maxdepth 1 -name "column*" -execdir sort -o \{\} -u \{\} \;
# re-combine columns and output to stdout
paste /tmp/column*
# delete column files from /tmp
find /tmp -maxdepth 1 -name "column*" -delete
É possível que com um número muito grande de colunas (como você tem) o comando colar falhe porque / tmp / column * não pode ser totalmente expandido.
Uma diferença na saída do seu exemplo é que a saída de cada coluna é classificada, enquanto no original a segunda coluna não foi classificada.