Microsoft Interview Question

Asked how to modify a sort algorithm.