Kinaxis interview question

Explain insertion operation in binary search trees and do Big-O analysis.