Publicis Sapient Interview Question

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