Some comments regarding the complexity class

The Bubble Sort imlpemented here is always quadratic.
Other variants are linear for almost completely sorted input data.

Therefore, Bubble Sort is not one of the faster sorting algorithms and
should be used sparingly.