Publicis Sapient interview question

Write a pseudo code for merge sort ? Explain different type of join?