Bubble Sort
Assume we are sorting a list represented by an array A of n integer elements
Bubble sort algorithm in pseudo-code FOR every element in the list, proceeding for the first to the last DO WHILE list element > previous list element bubble element back (up) the list by successive swapping with the element just above/prior it