Bubble sort

Bubble sort is a sorting algorithm which sorts elements one by one by having them "bubble up" through the list. At each step, adjacent elements are compared, and if the left element is greater than the right element, they are swapped. Try it out for yourself!