Frage im Vorstellungsgespräch bei Visa Inc.

Write a sorting algorithm (no other specifics despite questions).