Goldman Sachs interview question

Write a sorting algorithm out by hand