Чтобы объединить 2 предыдущих ответа в один, который работает:
echo "deb http://ftp.us.debian.org/debian unstable main contrib non-free" >> /etc/apt/sources.list.d/unstable.list
apt-get update
apt-get install -t unstable gcc-5
НО!!! Используйте это на свой страх и риск, так как вы устанавливаете пакеты из нестабильной версии. Вы также можете удалить /etc/apt/sources.list.d/unstable.list
после установки пакетов.
Если возможно, устанавливайте под Docker, чтобы не испортить свою ОС. Ваш пробег может отличаться.