Pregunta de entrevista de Cognizant

write code for heap sort, and tell its average case complexity and how is this complexity found out. write code for quick sort. write code for merge sort. tell complexity of each sort mentioned above and which one is better