Seus problemas não são o / tmp, seu problema é a partição completa.
O comando sort usa um arquivo para armazenar dados temporais, você não tem espaço para isso.
Tente liberar espaço excluindo registros antigos:
sudo find /var/log/ -name "*.gz" -exec rm -v {} \;
sudo find /var/log/ -name "*.0" -exec rm -v {} \;
sudo find /var/log/ -name "*.1" -exec rm -v {} \;
Você pode fazer mais espaço limpando os arquivos em cache do apt: sudo apt-get clean sudo apt-get autoclean