A partir do GNU coreutils 7.5 lançado em agosto de 2009, sort permite um parâmetro -h, que permite sufixos numéricos do tipo produzido por du -h:

du -hs * | sort -h

Se você está usando um tipo de ordenação que não suporta -h, você pode instalar o GNU Coreutils. Por exemplo, em um Mac OS X mais antigo:

brew install coreutils
du -hs * | gsort -h