Review Problems
Prove that T(n) = (n+1)^2 is O(n^2).
Prove that selection sort is O(n^2).