sudo apt-get install gcc-4.9 g++-4.9
sudo rm /usr/bin/gcc
sudo rm /usr/bin/g++
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.9 10
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-5 20
sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-4.9 10
sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-5 20
Потом выбираешь
sudo update-alternatives --config gcc
sudo update-alternatives --config g++
Возможно надо еще и для cc и c++ тоже альтернативы, но не уверен, сейчас не могу проверить
sudo rm /usr/bin/cc
sudo rm /usr/bin/c++
sudo update-alternatives --install /usr/bin/cc cc /usr/bin/cc-4.9 10
sudo update-alternatives --install /usr/bin/cc cc /usr/bin/cc-5 20
sudo update-alternatives --install /usr/bin/c++ c++ /usr/bin/c++-4.9 10
sudo update-alternatives --install /usr/bin/c++ c++ /usr/bin/c++-5 20