Dê uma olhada na opção dpkg --compare-versions , será permitir que você peça ao dpkg para fazer a comparação:)
dpkg --compare-versions 0.9.8g-16ubuntu3.1 lt 0.9.8o-1ubuntu4.4
retornará 0, o que significa que 0.9.8g-16ubuntu3.1
é lt (menor que, & lt;) para 0.9.8o-1ubuntu4.4