Bubble sort

Date created: 2021-11-11

Imagine you are sorting a bookshelf, and scan all the titles to look for pairs that are out of order. You switch those two books and continue until the bookshelf is sorted.

Bubble sort is inefficient because it lands in quadratic time in Big O notation.