6. What is the complexity of the two methods you wrote earlier (insert and the
   string interleaving method)? Say why they have this complexity.

See javadoc in source code.