Microsoft interview question

Sorting algorithms