Bubble Sort

Compare each pair of items, swap if out of order, and repeat until it's sorted.

Or just read about the theory behind this inefficiency.

Or see some benchmarks to see how it compares.