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