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"
Here a complete little how to, following stef's linked answer:
First we need to install these packages:
sudo apt-get install dh-make devscripts
Copy the above 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'.