Hi,
WordPress should work on MySQL 5.1 anyway hosting who use that outdated MySQL is not worth pay any penny.
https://wordpress.org/about/requirements/
If you have trouble during installation, probably your host/server is not the best solution to host site.