root é a conta de superusuário no sistema - ela (basicamente) tem todos os privilégios. Muitos sistemas são configurados para que você possa usar o comando sudo na frente de outro comando para executar esse comando "como root" - isto é, como se você fosse o usuário root, com os mesmos privilégios.
Normalmente, é necessário ter privilégios de root para instalar pacotes do sistema, que é o que o apt-get faz. Então, não funciona, pela primeira vez porque você não tem sudo disponível; pela segunda vez porque sudo não apareceu magicamente só porque você o executou duas vezes; e a terceira (e quinta) vezes porque apt-get (e aptitude ) realmente exigem privs root para instalar pacotes como este.
Como você vê na sua primeira mensagem de erro, o sudo não está instalado ou não está no seu caminho e provavelmente não está configurado. Você pode substituir su -c e fornecer a senha de root (a senha da conta root ) quando solicitado.
Se você não sabe a senha, você precisa a) perguntar à pessoa que fez para executar esta tarefa para você, se não for o seu sistema, ou b) encontrar alguma maneira de recuperá-la.