ou
sudo dpkg-query -Wf '${Installed-Size}\t${Package}\n' | sort -n
ou
sudo sed -ne '/^Package: \(.*\)/{s///;h;};/^Installed-Size: \(.*\)/{s///;G;s/\n/ /;p;}' /var/lib/dpkg/status | sort -n
ou
sudo dpkg --get-selections
listará todos os pacotes.
Apenas redirecione a saída para um arquivo. As primeiras duas linhas irão listá-lo do menor para o maior com o tamanho na frente do nome do pacote. O terceiro está em ordem alfabética.