copy the file to the desktop (for convenience)

Right click on the file and select properties

Under permission tab check allow executing file as program

double click on the file and chose run in terminal if it is not a gui program)

By default the file manager may not show that option and open the file in gedit instead. In that case change the preference of the file manager at: Edit-> Preferences -> Behaviour
to "ask each time" or right away to "run executables"
Command line
cd /path/to/file
chmod +x filename.sh
./filename.sh
Comment below if it wont work :)
If it still won't work, despite having allow executing file as a program ticked, when you double click on the .sh file, and it launches gedit, navigate to the folder with the script.
Once you are in the correct current folder for the script, you can run the script like this:
sudo ./filename.sh
If that doesn't work you may try
sudo bash filename.sh
From FAT partition
Follow this How do I execute a file from a FAT USB drive?