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.
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.
First we need to install these packages:
sudo apt-get install dh-make devscripts
Copy the script into an editor and save it as
chmod u+x hello
cp hello hello-0.1/
dh_make -s --indep --createorig
grep -v makefile debian/rules > debian/rules.new
mv debian/rules.new debian/rules
echo hello usr/bin > debian/install
echo "1.0" > debian/source/format
debuild -us -uc
sudo dpkg -i hello_0.1-1_all.deb
hello into the Terminal prints 'Hello World'.