Bubble sort

Bubblesort algorithm is the simplest sorting algorithm.

Each element of the array is compared (and swapped if bigger) with every other element of the array.

The worst-case and average complexity is O(n²).

Resources

https://en.wikipedia.org/wiki/Bubble_sort