Добавляем в /etc/apt/sources.list адрес к репозиторию с последним PostgreSQL:
sudo -s
echo "deb https://apt.postgresql.org/pub/repos/apt/ `lsb_release -s -c`-pgdg main" >> /etc/apt/sources.list
Получаем “волшебный” ключик:
sudo wget --quiet -O - https://apt.postgresql.org/pub/repos/apt/ACCC4CF8.asc|sudo apt-key add -
И теперь всё просто:
sudo apt-get update && sudo apt-get upgrade && sudo apt-get dist-upgrade
И можно поставить, если у вас ещё не было:
sudo apt-get install postgresql-9.5