BUBBLE SORT

IN AN UNSORTED ARRAY, ADJACENT VALUES ARE COMPARED FROM START TO END. SMALLER VALUE IS MOVED TO LEFT OR TOP. BIGGER VALUE IS PUSHED ONE STEP DOWN OR TO RIGHT. THIS PROCESS GOES ON AND ON TILL ALL THE SMALL VALUES BUBBLES UP AND BIG VALUES GOES DOWN OR TILL THE ARRAY IS COMPLETELY SORTED UP.