Update ubuntu server first:
sudo apt update
Then upgrade ubuntu server:
sudo apt upgrade
Install mysql server:
sudo apt install mysql-server
Start mysql service:
sudo systemctl start mysql
Type systemctl status mysql
in the console to check mysql server running status.
If mysql server is installed and started correctly. It would be looked like this: