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
If mysql server is installed and started correctly. It will be running like this: