The below bash script was written in ~10 sec, but packaging it would take me hours of skimming through big walls of text so I ask my self if there is an easy way out there that I don't know about.
#!/usr/bin/env bash echo "Hello World"
You could check this answer: create a .deb Package from scripts or binaries The answer provides a quick guide in 8 simple steps.
As an extra you could check a similar procedure for Python scripts: Create deb package for Python source and upload it to ppa at Launchpad
This answer was originally copied from the question it was in. It was placed here to retain the QA format.