Pergunta de entrevista da empresa Diebold Nixdorf

Explain sorting algorithms like Marge sort, Quick sort, etc.