Siemens interview question

Please code an Sorting algorithm