Frage im Vorstellungsgespräch bei Amazon

What is the big O notation for a given sorting algorithm.