O php5 é dependência do libapache2-mod-php5. Assim, tanto faz adicionar ou não o php5 à linha (a ordem dos módulos também não importa).
Aliás, vc poderia resumir essa linha a
sudo apt-get install phpmyadmin mysql-server
Todos os outros módulos são dependência dele. Assim, pra instalar o phpmyadmin, o sistema tem que instalar o Apache, o php5, o MySQL-Client, e o libapache2-mod-php5. Só o mysql-server precisa ser instalado em separado, pq vc não precisa do servidor mysql pra rodar o phpMyAdmin, só do cliente.