Add Bubble sort.
  All cases: T(n) = Theta(n^2).