Primeiro de tudo, você está fora de tópico aqui. Existe um site irmão sobre a administração do Linux.
A maneira exata de atualizar o python depende da versão específica do Linux que você possui.
apt-get
só funciona no Debian e no Ubuntu Linux. No SuSE, você pode tentar yast
. O Fedora tem um gerenciador de pacotes chamado yum
, eu acredito.
Os detalhes devem estar na documentação da sua distribuição Linux .
Algumas distribuições do Linux podem até ter várias versões do python instaladas ao mesmo tempo.
Tente executar python2.6
, talvez ele já esteja instalado.