msg Interview Question

What sorting algorithms do you know? How do you apply the sorting algorithm to this example?