Also known as Comparison Sort, it is the most simplest sorting algorithm.
So how does it work? If your given an unsorted sequence of Integers, Bubble Sort Algorithm will try to bubble up the largest possible number in the whole unsorted sequence, where the max value goes to its best possible position after each iteration.