Si desea comprobar todas las versiones de un determinado paquete en Ubuntu, hay una manera fácil de hacerlo.
Sólo tienes que ejecutar este comando
apt-cache policy nombre-paquete
O por ejemplo para vlc
apt-cache policy vlc
He aquí los detalles
/etc/apt/sources.list.d# apt-cache policy vlc vlc: Instalado: (ninguno) Candidate: 2.2.2-5ubuntu0.16.04.4 Tabla de versiones: 2.2.2-5ubuntu0.16.04.4 500 500 http://ubuntu.mirrors.ovh.net/ftp.ubuntu.com/ubuntu xenial-updates/universe amd64 Paquetes 500 http://security.ubuntu.com/ubuntu xenial-security/universe amd64 Paquetes 2.2.2-5 500 500 http://ubuntu.mirrors.ovh.net/ftp.ubuntu.com/ubuntu xenial/universe amd64 Packages
No tengo vlc instalado pero podría instalar la versión de vlc mostrada arriba.