Frage im Vorstellungsgespräch bei Cognizant

Sort an array space time complexity