Parece que existe um pacote do gcc 6 disponível para o Xenial Xerus no Teste de toolchain cria o PPA :
Publishing details
Published on 2016-09-04
Changelog
gcc-6 (6.2.0-3ubuntu11~16.04) xenial; urgency=medium
* Build for 16.04 LTS.
-- Matthias Klose <email address hidden> Sun, 04 Sep 2016 14:19:52 +0200
Instale o PPA e o compilador da seguinte forma:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update
sudo apt-get install gcc-6 g++-6
Isso é bem instalado no meu sistema Xenial:
andrew@athens:~$ gcc-6 --version | head -n 2
gcc-6 (Ubuntu 6.2.0-3ubuntu11~16.04) 6.2.0 20160901
Copyright (C) 2016 Free Software Foundation, Inc.
andrew@athens:~$
Note que isto não faz do gcc 6 o seu compilador padrão e este é provavelmente o melhor no momento até que esta versão mais recente amadureça um pouco ...
Referências: