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.