Some comments regarding the complexity class

Bubble Sort is in general quadratic and will only be linear
for almost completely sorted input data.

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