Frage im Vorstellungsgespräch bei Microsoft

Demonstrate a sorting algorithm (an easy one)