Frage im Vorstellungsgespräch bei msg

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