Microsoft interview question

Sorting algorithms (implementation, time complexity...)