Frage im Vorstellungsgespräch bei Microsoft

Solve the ball sorting algorithm and explain it.