Frage im Vorstellungsgespräch bei Techversant Infotech

What is deadlock? Which is better sorting algorithm?