Frage im Vorstellungsgespräch bei Relevel

DS algo question on array sorting