Comprender el resultado de la "política apt-cache"

Corrí apt-cache policy sudoantes y después de instalar sudo:

antes de instalar:

# apt-cache policy sudo
sudo:
  Installed: (none)
  Candidate: 1.8.5p2-1+nmu1
  Version table:
     1.8.5p2-1+nmu1 0
        500 http://ftp.se.debian.org/debian/ wheezy/main i386 Packages
#

después de instalar:

# apt-cache policy sudo
sudo:
  Installed: 1.8.5p2-1+nmu1
  Candidate: 1.8.5p2-1+nmu1
  Version table:
 *** 1.8.5p2-1+nmu1 0
        500 http://ftp.se.debian.org/debian/ wheezy/main i386 Packages
        100 /var/lib/dpkg/status
# 

¿Cómo entender los números 500 y 100? ¿Son esos algún tipo de códigos de estado? Además, ¿cuál es el significado de *** delante de la versión del paquete una vez que se instala?

500 y 100 son los números de prioridad. Para obtener más información sobre ellos, lo recomiendo man apt_preferences. 500 corresponde a instalable, 100 significa instalado.

Desde la página del manual:

Si no se ha especificado la versión de destino, APT simplemente asigna la prioridad 100 a todas las versiones de paquete instaladas y la prioridad 500 a todas las versiones de paquete desinstaladas.

El ***medio justo instalado, que yo sepa. Una vez que se ha instalado, verá 500 y 100, correspondientes a la versión en los archivos y la versión instalada localmente, respectivamente.