creating a terminal application from a shell script

view story

http://unix.stackexchange.com – I have a shell script. I want to convert the shell script to an application for ubuntu which can be installed using (sudo apt-get install) command and after installing, the application can run from the terminal by typing the name of the application. I am new to Ubuntu and I am not able to understand how do I proceed. Thanks in advance (HowTos)