Prove that
           T_insert(n) = A + B * n = O(n) (where A and B are constants)
              when the value of index j passed into insert is within range.