Adicionando o 16G à direita da atual partição 20G Ubuntu (e expandindo o sistema de arquivos para o novo espaço - fácil com o gparted, mesmo em um sistema em execução.
Mover todas as partições para a esquerda, incluindo a partição do Windows, apenas para ganhar 500M, provavelmente não vale a pena o risco e o risco. Se você realmente quiser usar esse espaço, basta colocar uma partição no 500M e torná-lo o diretório pessoal de alguém ou apenas algum espaço de armazenamento de dados. Esta partição pode ser montada e aparecerá apenas para adicionar espaço utilizável - baixo risco.