Microsoft interview question

Asked how to modify a sort algorithm.