Question d’entretien chez Visa Inc.

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