Pregunta de entrevista de NCSOFT

quick sort, explain worst case.