Bubble Sort

Walk through the simplest sorting algorithm: scan the array, swap adjacent out-of-order pairs, repeat until a full pass has no swaps.