Inserts a new key into a BST, maintaining the BST property: left < node < right.
Explain code with DocComment! Try out your own code!