Pergunta de entrevista da empresa Techversant Infotech

What is deadlock? Which is better sorting algorithm?