Question d’entretien chez Goldman Sachs

Write a sorting algorithm out by hand