Frage im Vorstellungsgespräch bei Amazon

Asked me to sort an array not using a common sorting algorithm.