Pergunta de entrevista da empresa Continental

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