Bubble Sort

Compares adjacent elements and swaps them if out of order

O(n²) O(1) Best: O(n)