Continental Interview Question

Bubble sort, counting sort, how to introduce a node in a BST(no code for this one).