HERE Technologies interview question

I was asked to describe different sorting algorithms