Goldman Sachs interview question

insertion sort.