Вы можете установить последний html-tidy из источника, используя инструкцию, указанную на ее странице github.
Но самый простой способ установить последнюю версию html-tidy5 - это загрузить последнюю двоичную версию с этой страницы github page
Если вы используете 64-битный Ubuntu, вы бы выполнили в основном эти команды
wget https://github.com/htacg/tidy-html5/releases/download/5.4.0/tidy-5.4.0-64bit.deb
sudo dpkg -i tidy-5.4.0-64bit.deb
Он должен быть установлен отлично.