Pergunta de entrevista da empresa NCSOFT

quick sort, explain worst case.