Diebold Nixdorf interview question

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