Implement Insertion Logic

Implement the insertion logic with the following cases: inserting into an empty tree, inserting into a non-empty tree, and handling duplicate values.