O comando não funciona, porque o sudo se aplica ao comando, no entanto, o redirecionamento é feito com o usuário atual e, portanto, ele falha nas permissões. Então echo é executado como root, no entanto >> /etc/crontab
está sendo feito com as permissões de usuário fora do sudo.
Isso funcionará:
sudo /bin/bash -c '( echo " * * * * * root php /var/www/html/php/run.php cron" >> /etc/crontab )'